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Generalized  Quasi- Variational  Inequality 
and  Implicit  Complementarity  Problems 

by 

Jen-Chih  Yao 


Abstract 

A  new  problem  called  the  generalized  quasi-variational  inequality  problem  is  introduced. 
This  new  formulation  extends  all  kinds  of  variational  inequality  problem  formulations 
that  have  been  introduced  and  enlarges  the  class  of  problems  that  can  be  approached 
by  the  variational  inequality  problem  formulation.  Existence  results  without  convexity 
assumptions  are  established  and  topological  properties  of  the  solution  set  are  investi¬ 
gated.  A  new  problem  called  the  generalized  implicit  complementarity  problem  is  also 
introduced  which  generalizes  all  the  complementarity  problem  formulations  that  have 
been  introduced.  Applications  of  generalized  quasi-variational  inequality  and  implicit 
complementarity  problems  are  given. 
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1.  Introduction 

The  importance  of  the  tlieory  as  well  as  the  applications  of  the  variational  inequality  and  the 
complementarity  problem  has  been  well  documented  in  the  literature.  In  recent  years,  various 
extensions  of  these  two  problems  have  been  proposed  and  analyzed.  The  most  general  extension 
combining  the  variational  inequality  and  complementarity  problems  is  the  one  by  Chan  and  Pang  [5]. 
They  introduced  the  quasi-variational  inequality  and  implicit  complementarity  problems  inspired 
by  the  work  of  Mosco  [33]  who  considered  the  dependence  of  the  function  domain  on  the  variable 
and  the  work  of  Fang  aiid  Peterson  [16]  who  extended  the  single- valued  function  under  consideration 
to  a  point-to-set  mappmg. 

Although  the  extensions  mentioned  above  are  general,  they  did  not  include  the  possible  inter¬ 
action  between  the  function  value  and  the  variable.  In  this  respect,  Parida  and  Sen  [37]  perhaps 
were  the  first  ones  to  extend  the  variational  inequality  problem  to  the  generalized  variational-like 
inequality  problem  for  multifunctions  taking  this  possible  interaction  into  consideration. 

The  aim  of  this  report  is  to  introduce  a  further  extension  of  the  classical  variational  inequality 
and  complementarity  problems  from  a  theoretical  standpoint.  Our  generalized  problems  which  will 
again  be  called  the  generalized  quasi- variational  inequality  and  generalized  implicit  complementar¬ 
ity  problems  respectively  include  those  problems  introduced  by  Chan  and  Pang  [5],  Parida  and  Sen 
[37],  Fang  and  Peterson  [16],  Saigal  [41],  and  Karamardian  [25]  as  special  cases.  It  will  also  be  seen 
that  our  generalized  problems  have  a  l)roadcr  range  of  applications. 

In  Section  2  we  review  some  definitions  of  continuity  of  point-to-set  mappings.  We  also  review- 
some  concepts  on  convex  sets  and  convex  functions.  In  particular,  we  note  the  fact  that  any  compact 
convex  subset  of  R"  is  an  acyclic  absolute  neighborhood  retract.  We  cite  a  fixed  point  theorem  due 
to  Eilenberg  and  Montgomery  [15]  which  plays  an  important  role  in  establishing  existence  results 
for  generalized  quasi-variational  inequality  problems.  Finally  we  give  some  notations  that  will  be 
used  throughout  this  report. 

In  Section  3  we  first  give  a  short  introduction  on  variational  inequality  problems.  Then  in 
Section  3.1  we  introduce  the  formulation  of  the  generalized  quasi-variational  inequality  problem 
which  is  a  unification  of  all  types  of  variational  inequality  problems  in  finite-dimensional  spaces 
that  have  previously  been  introduced  and  we  obtain  some  general  existence  results  for  this  general 
problems.  In  Section  3.2  we  introduce  the  general  concepts  of  copositivity  and  monotonicity  of 
a  point-to-set  mapping  with  respect  to  another  point-lo-set  mapping,  and  obtain  some  existence 
resubs  for  this  gf^neral  problem  under  the  assumption  of  coercivity,  copositivity  or  monotonicity  of 
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tlio  point- mappings.  Finally,  in  Section  3.3,  we  investigate  several  properties  of  the  solution 
set  of  the  aQ\  ir. 

In  .Section  1  we  introduce  the  formulation  of  the  generalized  implicit  complementarity  problem 
and  establish  a  relationship  between  the  generalized  quasi- variational  inequality  and  the  generalized 
nnidicii  coinplementariiy  problems.  As  a  by-product  of  the  results  in  Section  3,  we  obtain  some 

1. xistence  restilts  for  this  general  problem. 

In  Section  j  we  consider  some  possible  applications  of  the  generalized  quasi- variational  inequal¬ 
ity  and  implicit  complementarity  problems.  The  major  areas  of  our  applications  are  mathematical 
[•rogramniing  and  equilibrium  programming.  The  applications  are:  minimization  problems  involv¬ 
ing  ■iiivo.x"  functions,  generalized  ilual  problems  and  saddle  point  problems,  equilibrium  problems 
imf'lviiig  markets  with  utility,  equilibrium  problems  involving  abstract  economies,  generalized  Nash 
equilibrium  problems  and  quasi- variational  inequality  problems  of  obstacle  type.  In  all  these  appli- 
:at‘.’l'^  Wi.  ri'ijuire  n'latively  weak  rnnrlitirvpc  to  ensure  the  existence  of  sobltinn*--  tr>  tliP  probli'ins 
uinh.'r  '’onsidi.  ration. 

2.  Notations  ami  Prcliniiiiaiies 

111  this  report,  R'‘  denotes  tlie  n-dimensional  Euclidean  space  with  the  usual  inner  product 
r  .  ,v)  of  6  R”  and  norm  ||x||  of  z:  G  R”.  The  nonnegative  orthant  R!J.  is  the  subset  of  R” 
oiiMstnig  of  all  vectors  with  nonnegative  components.  The  set  of  positive  integers  will  be  denoted 
by  N,  F  or  A'  C  R".  inl(A')  and  denote  the  interior  and  complement  of  A',  respectively.  For 
A  IJ  C  R''.  int/ylZd)  and  0^(8)  denote  the  relative  interior  and  relative  boundary  of  B  in  A', 
r'jspectivcly  For  any  G  R",  x  >  (>)  y  if  and  only  if  x,'  >  (>)  y;  for  all  components  of  x  and 
y  J  be  liehl  of  complex  numbers  is  denoted  by  C.  Upper  ceise  letters  (e.g.,  F)  denote  point-to-set 
m  ips  and  lower  case  letters  (e.g.,  /)  denote  single-valued  functions. 

There  are  four  definitions  of  continuity  for  point-to-set  maps  that  have  been  introduced  in  the 
liieraiure,  We  list  two  of  them  that  are  related  to  our  discussion  in  this  report.  Let  X  and  V’  be 
ll.M.i>  1‘jrir  spaces  and  /■'  a  point-to-set  map  from  A'  into  Y. 

De  finition  2.1  ( liergo  [3])  The  map  F  is  said  to  be  upper  semiconiinuous  (u.s.c.J  at  x  G  X  if  and 
if  fin  nil'/  open  neighborhood  O  of  F{x),  there  is  a  neighborhood  V  of  x  such  that  F(n)  C  O 

j"!  I  <n h  u  G  1  . 

Definition  2.2  (Hogan  [22])  The  map  F  is  said  to  be  upper  continuous  (closed)  at  x  S  X  if  and 
mil'l  if  a  beguence  {x„}  converging  to  x,  and  a  sequence  {.Vn}  with  yn  G  F(xr,)  converging  to  y. 

iii'jilr.  y  1/  G  Fix). 

Up;  relaiiMiis  of  the  above  two  definitions  ern  be  seen  from  the  following  two  lemmas. 

Leunnia  2.3  ( Delahaye  and  Doiml  [12])  Suppose  F(x)  is  closed.  If  F  is  upper  semicontinuoiis  at 
J  .  linn  /  if  upper  continuous  at  x.  □ 

OipMlogp-.il  ‘-pace  is  said  to  bo  first  countable  if  it  lias  a  countable  base. 
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Lemma  2.4  (Uelahaye  and  Denel  [12])  Suppose  Y  is  first  countable  and  there  exists  a  countable 
neighborhood  base  at  x  €  X.  Also  suppose  the  closure  of  Y  \  F{x)  is  compact.  If  F  is  upper 
continuous  at  x,  then  F  is  upper  semiconiinuous  at  x.  □ 

Defiiiitiou  2.5  (Hogan  [22])  The  map  F  is  said  to  be  lower  continuous  (open)  at  x  £  X  if  and 
only  if  for  any  sequence  {x„}  converging  to  x  G  X  and  y  €  F{x),  there  exists  an  no  such  that  the 
sequence  {j/n}  converging  to  y  E:Y  and  yn  6  F{xn)  for  all  n  >  uq. 

It  is  clear  that  if  F  is  upper  continuous  at  x,  then  F{x)  is  closed.  Indeed,  suppose  yn  G  F{x) 
and  yn  — ►  y.  By  considering  the  constant  sequence  =  x,  it  follows  immediately  that  y  £  F(x). 
Hence  F{x)  is  closed.  F  is  said  to  be  upper  (lower)  continuous  if  F  is  upper  (lower)  continuous  at 
every  point  x  €  X  and  F  is  continuous  if  it  is  both  upper  and  lower  continuous.  The  map  F  is  said 
to  be  uniformly  compact  near  x  if  there  exists  a  neighborhood  of  x,  V  such  that  F{V)  =  UueV'  F{u) 
is  bounded.  VVe  say  F  is  uniformly  compact  on  X  if  it  is  uniformly  compact  near  x  for  ail  x  £  X . 
The  following  lemma  is  a  direct  consequence  of  Lemma  2.4  and  a  result  due  to  Berge  [3  ,  Theorem 
3,  p.llO]. 

Lemma  2.G  Suppose  X  C  R"  and  Y  C  R"*.  Let  F  :  X  — ►  Y  be  an  upper  continuous  point-to-set 
map  such  that  F  is  uniformly  compact  on  X.  If  D  is  compact,  then  F(D)  —  UxeD 
compact.  □ 

Remark.  If  the  condition  of  uniform  compactness  in  Lemma  2.G  is  replaced  by  the  condition  that 
F  is  compact  valued,  then  the  result  of  Lemma  2.6  may  fail  to  hold.  To  see  this,  consider  the 
following  example.  Let  X  =  [0, 1].  Let  F  be  a  point-to-set  mapping  from  X  into  R  defined  by 

r  {0}  ifr  =  0 

F{x)  =  \ 

i  {1/x}  if  0  <  a;  <  1 

Then  F  is  upper  continuous  and  F(x)  is  compact  for  all  x  £  X.  Clearly  .Y  is  compact  whereas 
F{X)  is  unbounded.  Note  that  F  is  not  u.s.t.,  and  if  F  is  considered  as  a  single-valued  function, 
then  it  is  also  not  continuous. 

A  topological  pair  (X,  A)  consists  of  a  topological  space  X  and  a  subspace  A  C  X.  A  map 
/  ;  (X,.4)  — >  {Y,D)  between  topological  pairs  is  a  continuous  function  from  X  to  Y  such  that 
/(A)  C  B.  Given  a  topological  pair  (X,A),  we  let  (X,A)  x  I  denote  the  pair  (X  x  /,A  x  I) 
where  I  =  [0,1].  Let  X'  C  X  and  suppose  that  /o,/i  :  (X,  A)  — -  (Y,B)  agree  on  X'  (that  is, 
fo\X'  =  /i|X'').  Then  fo  is  homotopic  to  /i  relative  to  X',  denoted  by  fo  ~  fi  rel  X',  if  there 
exists  a  map  g  :  (X,  A)  x  I  — »  (Y,B)  such  that  3(1, 0)  =  fo(x)  and  g{x,  I)  =  /i(x),V  x  £  X  and 
y(x.t)  =  /o(x),V  (x,<)  £  X'  X  I.  If  X'  =  0,  we  omit  the  phrase  “relative  to  0”.  The  following 
examples  are  from  Spanier  [42,  p.23,  24]. 

Example  2.7  Let  X  =  Y  =  =  {z  £  C  :  |^|  <  1)  and  let  A  =  B  =  S'  =  {c  €  C  :  1;|  =  1}. 

Define  fo  :  (E^,S')  — >•  (E^,S')  to  be  the  identity  map  and  f\  :  (E^,S')  — >  (E^.S')  to  be 
reflection  in  the  origin.  Then  g  :  fo  ^  f\  rel  0  through  the  homotopy  g  defined  by  g(rc‘^,t)  = 
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Example  2.8  Let  A’  he  an  arbitrary  space  and  let  V  be  a  convex  subset  of  R" .  Let  /o,  /i  '■  X  — ►  Y 
be  maps  wliicii  agree  on  some  X'  C  A'.  Then  fo  ^  fi  rel  A',  because  the  map  g  :  X  x  1  — ►  Y 
defined  liy 

9ix,t)  =  tfi(x)  +  il  -  t)foix) 
is  a  homotopy  relative  to  A'  from  /o  to  /i . 

A  topological  space  A  is  said  to  be  contractible  if  the  identity  map  of  A  is  hornotopic  to  some 
constant  map  of  A  to  itself.  A  homotopy  from  lx  (the  identity  map  of  A)  to  the  constant  map  of 
A  to  xo  G  A'  is  called  a  contraction  of  A  to  xq.  Example  2.8  shows  that  any  convex  subset  of  R” 
is  contractible.  Any  set  that  is  starshaped  at  some  point  xo  is  also  contractible.  If  A  and  B  are 
contractible,  then  both  A  x  B  and  Ar\B  are  contractible  (see  e.g.  Spanier  [42,  Corollary  8,  p.2.5]). 
The  idea  of  a  contractible  space  is  that  it  can  be  deformed  continuously  into  a  one-point  space.  To 
see  that  the  class  of  contractible  sets  in  R"  contains  nonconvex  sets,  consider  the  following  example 
(Spanier  [12,  p.2(i]).  Let 

Y  =  {(x,  y)  £  U?  :  0  <  y  <  1,  x  =  0,  i/n;  3/  =  U,  0<x<l,  nGN}. 

Let  y  :  Y  X  I  — -  Y  be  defined  by  y((x,i/),<)  =  (x,(l  —  t)y).  Then  g  is  a  homotopy  from  ly 
to  the  projection  of  Y  to  the  x-axis.  Since  the  latter  map  is  homotopic  to  a  constant  map,  Y  is 
cuntractiiile,  whereas  Y  is  not  convex. 

.\  subset  .1  of  A  is  called  a  retract  of  A  if  the  inclusion  map  i  :  A  — ►  A'  has  a  left  inverse 
'll  the  category  of  topological  spaces  and  continuous  maps.  Hence  /I  is  a  retract  of  A  if  and  only 
if  there  is  a  continuous  map  r  :  A  — ►  A  such  that  r(x)  =  i,V  x  £  A.  Such  a  map  r  is  called  a 
retraction  of  A  to  A.  A  space  Y  is  said  to  be  an  absolute  retract  (or  absolute  neighborhood  retract) 
if  .  given  a  normal  space  A',  closed  subset  .4  C  A  and  a  continuous  map  /  :  A  — *  Y,  then  /  can 
be  extendo'l  over  A  (or  /  can  be  extended  to  some  neighborhood  of  A  in  A).  The  following  lemma 
will  be  useful. 

Loiiima  2.0  The  product  of  arbitrarily  many  absolute  retracts  (or  finitely  many  absolute  neigh¬ 
borhood  retracts)  is  itself  an  absolute  retract  (or  absolute  neighborhood  retract). 

Proof,  (i)  Let  .4  be  index  set  and  let  Ya  be  an  absolute  retract  for  each  a  €  .4.  The  Cartesian 
product  of  the  sets  Yn  is>  the  set 

n  =  {x  :  A  — .  U  Aa  :  x(a)  £  A„,V  a  £  .4). 

ae.'l  a^A 

We  write  x,,  instead  of  x(a).  Let  Ho  be  the  projection  map  of  nog/t  known 

tliat  f  :  Y  — •  rir.e/i  continuous  if  and  only  if  tt*  o  /  is  continuous  for  each  a  £  .4  (see  e  g. 
Willard  [Id.  Theorem  8.8]).  Now  given  a  normal  space  A  ,  closed  subset  B  C  X,  and  a  continuous 
map  /  :  B  — •  composite  map  tTq  o  f  :  B  — ►  Ya  is  continuous  for  each  a  £  .4.  Since 

Y,,  is  an  absolute  retract,  there  is  a  continuous  map  /„  :  A  — >  Ya  such  that  /„  |Z?  =  T^a  °  f.  for 
all  a  £  .1.  Now  define  g  :  X  — ►  nf,e,4  hy  (gix))a  =  /o(x),Va  £  .4.  Since  tTo  o  g  =  Ha  o  f  is 
continuous  for  all  er  £  A.  g  is  continuous.  Also  (g|Z?)o  =  fcr\B  =  o  /,V  a  £  .4.  Hence  gjZ^  =  /. 
T  herefore  ''h  absolute  retract. 

(ii)  Let  >j . y„  be  absolute  neighborhood  retracts.  Suppose  we  arc  given  a  normal  space  A, 

closed  subset  B  C  X .  and  a  continuous  map  /  ;  B  — ►  0^=1  Then  nk  o  f  :  B  — >  Yk  defined 
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by  (TCk  o  f){x)  =  fk(x)  if(x)  =  (/i(x), . . . ,  /n(x)))  is  continuous  for  fc  =  Since  Yk  is  an 

absolute  neighborhood  retract  for  each  it,  there  exists  a  neighborhood  Ak  of  B  and  a  continuous 
map  gk  :  Ak  — ►  ijt  such  that  gk\B  =  Zk  o  f-  Let  C  =  0^=1  ^k  and  g  :  C  — ►  02=1  defined 
by  g{x)  =  (yi(.i').  •  •  ■  Then  C  is  a  neighborhood  of  D,  and  g  is  continuous.  It  is  clear  that 

g\B  =  /.  Therefore  02=1  ^2  ‘s  an  absolute  neighborhood  retract.  □ 

Corollary  2.10  for  all  positive  integers  n,  R"  is  an  absolute  retract. 

Proof.  That  fact  that  R  is  an  absolute  retract  follows  from  Tietze’s  Exteu&ioii  Tlieorem  (see  e.g. 
Willard  [13,  15.8]).  The  result  then  follows  directly  from  Lemma  2.9.  □ 

Lciiiiua  2.11  .4  retract  of  an  absolute  retract  (absolute  neighborhood  retract)  is  an  absolute  retract 
(absolute  neighborhood  retract). 

Proof.  Let  Y  be  an  absolute  retract  and  .5  C  T  be  a  retract.  Suppose  that  we  are  given  a  normal 
space  A’  ,  a  closed  subset  .4  of  A,  and  a  continuous  map  /  :  .4  — ►  D.  Let  i  ;  B  — >  Y  be  the 
inclusion  map.  Since  is  a  retract  of  Y ,  there  exists  a  continuous  function  r  :  Y  — ►  B  such  that 
r  o  i  =;  Ig.  Then  r  o  i  o  f  :  A  — »  Y  is  continuous.  Since  Y  is  an  absolute  retract,  there  exists 
a  continuous  map  g  :  X  — *  Y  such  that  g\A  —  r  o  i  o  f .  Then  r  o  g  .  X  — ►  B  is  continuous 
and  clearly  (r  o  g)\.A  =  f.  Hence  B  is  an  absolute  retract.  For  the  case  where  Y  is  an  absolute 
neighborhood  retract,  the  proof  is  the  similar.  O 

Lemma  2.12  .Any  closed  convex  subset  o/ R”  is  a  retract. 

Proof.  Let  .S'  be  a  closed  convex  subset  of  R'*.  Define  p  :  R’'  — *  S  by  p{x)  =  y  where  Hz  -  i/||  = 
miiiugslk  ~  “11-  Then  p  is  a  contraction  (see,  e.g.,  [38,  p.340]).  Consequently,  5  is  a  retract  of  R". 
□ 


A  compact  metric  space  X  is  said  to  be  acyclic  if  (1)  A'  ^  0,  (2)  the  homology  group  Hn{X) 
vanishes  for  all  n  >  0.  and  (3)  the  reduced  0-th  homology  group  //o(A)  vanishes.  It  is  true  that  any 
compact  contractible  space  is  acyclic  but  not  conversely  (see  e.g.  Spanier  [42,  p.l63]).  By  Lemmas 
2.11,  2.12  and  Corollary  2.10  and,  we  have  the  following  corollary.  Note  that  it  is  clear  that  any 
absolute  retract  is  also  an  absolute  neighborhood  retract. 

Corollary  2.13  Any  nonempty  compact  convex  subset  of  is  an  acyclic  absolute  retract  and 
hence  an  acyclic  absolute  neighborhood  retract.  □ 

The  following  theorem  l)y  Eilcnberg  and  Montgomery  turns  out  to  be  very  useful  in  our  discus¬ 
sion. 

Tlioorem  2.14  (Eilenberg  and  Montgomery  [15,  Theorem  2])  Let  M  be  an  acyclic  absolute  neigh¬ 
borhood  ictract,  N  a  compact  metric  space,  r  :  N  — '  M  a  continuous  single-valued  mapping  and 
T  :  M  — >  A1  a  multi-valued  upper  continuous  mapping  such  that  the  sets  T{x)  are  acyclic  for  all 
X  E  M.  Then  the  combined  (multi-valued)  mapping  roT  :  M  — ►  M  has  a  fixed  point.  □ 
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If  we  take  .V  =  M  and  r(x)  =  r,V  x  G  Af ,  then  we  have  the  following  theorem. 


Theorem  2.15  Let  M  be  an  acyclic  absolute  neighborhood  retract  and  T  :  M  — >  M  a  multi¬ 
valued  upper  continuous  mapping  such  that  all  the  sets  T{x)  are  acyclic  for  all  x  E  M.  Then  T  has 
a  fixed  point.  □ 

Ii  is  worth  noting  that  Theorem  2.15  implies  Kakutani’s  Fixed  Point  Theorem,  since  every 
nonempty  compact  convex  subset  is  an  acyclic  absolute  neighborhood  retract  by  Corollary  2.13. 

Let  /  :  5’  — •  P,  where  S  is  a  nonempty  convex  subset  in  R".  The  function  /  is  said  to  be 
quasiconicx  if  ,  for  any  x.y  E  S,  the  following  inequality  is  true: 

f(Xx  +  (1  -  A)y)  <  max{/(x),/(y)},V  A  E  [0, 1]. 

(.'leariy  every  convex  function  is  also  quasiconvex  but  not  conversely. 

Lemma  2.1G  Let  S  be  a  nonempty  convex  set  in  R"  and  f  :  S  — ►  R  be  quasiconvex.  Let 
.•1  =  {x  £  S  :  fix)  =  minug.s/fu)).  // -d  is  nonempty,  then  A  is  convex. 

Proof.  Let  x.y  E  -I  \Vc  then  have 

max{f(x),f(y)}  <  f(u),V  u  E  S. 

Since  /  is  quasiconvex,  for  any  A,0  <  A  <  1  we  have 

/(Ax  +  (1  -  A)y)  <  max{/(x),/(y)}  <  f(u),V  u  E  S. 

So  Ax  +  ( 1  -  A)y  G  cl,  V  0  <  A  <  1.  Hence  A  is  convex.  □ 

For  a  nonempty  subset  K  C  R”,  the  convex  hull  of  A',  denoted  by  Co(A'),  is  a  convex  set 
spanned  by  A’.  Tliat  is. 


n  n 

Co(A)  =  {  ^  A.x;  :  A,  >  0,  x,  G  A'.V  J,^  A,  =  1}. 

t=l  i=l 

A  nonempty  subset  A  of  R"  is  a  cone  if  Ax  G  A',V  x  G  A',  A  >  0.  A  cone  K  is  pointed  if 
A'n(-A')  =  {'Jj.  Lot  A'  be  a  closed  convex  cone  in  R".  Then  A'*  =  {y  G  R"  (y,x)  >  0,V  x  G  /v} 
is  called  the  polar  cone  of  A’.  It  is  easy  to  see  that  if  int(/!L')  ^  0,  then  A'*  is  also  a  solid  cone.  A 
set  A'  c  R"  is  said  to  be  solid  if  it  has  a  nonempty  interior  with  respect  to  some  topology  in  R". 

Let  A  be  a  convex  set  in  R"  and  /  :  A'  — ►  [— oo,+co]  be  a  convex  function.  A  vector  x*  is 
said  to  be  a  siibgradicnl  (.see,  e.g.  Uockafaller  [.38])  of  /  at  a  point  x  if 

/(')  >  /(•«■)  +  -  ^}.V  ‘  e  K. 

I  he  set  of  all  subgradients  of  /  at  x  is  called  the  subdifferential  of  /  at  x  and  is  denoted  by  df(x). 
When  fix)  -  <^(x|A'),  that  is,  /  is  the  indicator  function  of  A,  then  x*  G  9i(x|A')  if  and  only  if 
X  £  A  and  {x’.z  -  x)  <  0  for  all  z  E  A'.  Thus  db{x\K)  is  the  normal  cone  to  A'  at  x  (empty  if 
X  if  A). 

G 


3.  Tlio  Generalized  Quasi- Variational  Inequality  Problem 

Wo  begin  this  section  by  giving  a  short  introduction  on  variational  inequality  problems.  Given 
a  subset  K  of  R’‘  and  a  function  /  from  R"  into  itself,  the  variational  inequality  problem,  denoted 
by  \' lP(f,  K)  is  to  find  a  vector  x  G  K  such  that 

{x  —  x,f(x))  >  0,V  X  6  K- 

This  original  problem  has  been  extensively  studied  in  the  past  years.  For  example,  see  Eaves  [11], 
More  [30],  and  Pang  [36].  Basically,  the  task  of  the  above  problem  is  to  find  a  vector  x  6  K  such 
that  the  image  of  x  under  the  function  /  will  form  an  angle  less  than  or  equal  to  90°  with  any 
vector  with  tail  x  and  head  x  G  A'. 

The  variational  inequality  problem  is  found  to  be  important  in  many  applications.  For  instance, 
let  A  be  a  closetl  convex  subset  of  R"  and  let  /  be  differentiable  on  a  neighborhood  of  A'.  It  is 
well  known  that  /  is  convex  on  C  if  and  only  if 

f(x)>fiy)+{Vf{y),x-y) 

for  all  X  and  y  in  A,  where  V/  is  the  gradient  of  /.  If  y  solves  V1P(V f,  A'),  then  from  the  above 
gradient  inequality,  we  see  that  y  solves  the  following  mathematical  programming  problem 

minx€A7(-t)- 

Therefore,  the  variational  inequality  problem  encompasses  the  minimization  problem. 

The  theory  of  variational  inequalities  was  initially  proposed  for  the  study  of  partial  differential 
equations  (.see,  e  g.,  Hartman  and  Stampacchia  [20]).  Much  of  this  early  work  concentrated  on 
the  study  of  free  boundary  value  problems,  which  were  usually  formulated  as  variational  inequality 
problems  over  infinite  dimentional  spaces. 

Given  a  set  A  in  R”  and  a  point-to-set  mapping  F  from  R”  into  itself,  the  qencrali:ed  variational 
inequality  problem  introduced  by  Fang  and  Peterson  [IG],  denoted  by  GV 1  P{F,  K)  is  to  find  a  vector 
X  Z  A  a;.  1  a  c  F\y)  tliat 

(x  -  X, y)  >  0,V  X  G  A. 

We  note  that  the  GV  I  P(F.  l\)  is  a  different  generalization  of  the  V I  P[f ,  K). 

Inspired  by  the  work  of  Mosco  [33]  and  the  work  of  Fang  and  Peterson  [16],  Chan  and  Pang 
[•j]  considered  the  following  generalized  variation:^l  inequality  problem  fAven  two  point-to-set 
mappings  X  and  F  from  R"  into  itself,  the  generalized  quasi-variational  inequality  problem,  dcnotetl 
liy  GQV I P(X .  F)  is  to  find  a  vector  x  and  a  vector  y  G  F(x)  such  that 

(x  -  X.  y)  >  0,  V  X  G  A'(x). 

Becently  Panda  and  Sen  [37]  introduced  the  following  generalized  variational-like  inequality 
problem  for  point  to  set  mapping.  Let  1\  and  C  be  subsets  of  R"  and  R”‘  respectively.  Given 
two  maps  0  :  K  x  C  — •  R"  and  r  :  I\  x  K  — >  R",  and  a  point-to-set  mapping  F  :  K  — •  C, 
the  generalized  varialional-like  inequality  problem,  denoted  by  GV  I  P(  F,0 ,  r,  h  ,C)  is  to  find  x  G 
A ,  y  G  F(x )  such  that 

(f?(x,y),  r(x,x))  >  O.V  x  G  A. 
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I’siliS  this  prohleiii  formulation,  Parida  and  Sen  [37]  were  able  to  establish  some  existence  results 
for  dual  problems  and  saddle  point  problems.  We  note  that  such  progress  can  not  be  made  by 
U'^ing  other  problem  formulations  directly. 


3.1.  Prohloni  Foriimlatioii  and  Some  Existence  Tlieorems 

Inspired  by  the  work  that  has  been  done  in  the  area  of  variational  inequality  problems,  it  is  nat¬ 
ural  for  us  to  eonsi'ler  the  following  generalized  quasi- variational  inequality  problem  which  e.vtcnds 
all  the  above  variational  inequality,  generalized  variational  inequality,  quasi-variational  inequality, 
generalized  quasi-variational  inequality,  and  generalized  varialional-like  inequality  problems.  Given 
A’  and  C  subsets  of  R'‘  and  R'"  respectively.  A'  a  point-to-set  mapping  from  K  into  itself  and  f 
a  point  to-set  mapping  from  A  into  C,  0  a  single-valued  function  from  A'  x  C  into  R"  and  -  a 
single- valued  function  from  A’  x  K  into  R'^,  the  generalized  quasi-tanaf tonal  inequality  prohkni, 
d'Mioted  by  (.IQ\'  1 1’(X .  I\0 .  r.K.C)  is  to  find  Jc  g  \(x),y  6  A(i)  such  that 

{0{x,y),  t(x,  x))  >  O.V  X  e  A'(x). 

If  rir.y)  -  X  -  y.  tlen  GQ\'  I  P(X .  f.O .  r,  I\  ,C)  reduces  to  the  pioMem  of  finding  x  G  X(x).y  G 
i-  (x )  su'.'h  that 

(O(x.y).x  ~  x)  >  Uy  X  e  X(x). 
which  we  denote  l\v  GQ\' 1  PiX .  F,0 .  K .C). 

We  note  that  GQ\' I P(X .  P,$.  t.  1\,C)  reduces  to  GV IP{F,9,r,  I\,C)  if  A'(x)  =  A  for  all 
X  G  A.  Idle  GQVIPiX.F.O.r.KX')  reduces  to  QV1P[X,F)  if  we  set  K  =  C  =  R",f3(x.,v)  = 
y.  t{x.  y)  -  X  -  y.  By  letting  A  =  C  =  R",0(x,  y)  =  y.  r(x,  y)  =  x  -  y  and  F  a  single-valued  func¬ 
tion.  the  GQ\'  I  P(X .  F.O.  r.l\,C)  reduces  to  QV I  P{X .  f).  I'inally,  if  we  set  A'(x)  =  A  for  all  x  G 
A.  0[x.  y}  -  y  and  r(x,  y)  =  x  -  y,  and  F  a  single-valued  function  /,  then  GQV1P(X.  F.  0,  r,  A,  C) 
reduces  to  V I  P{  f .  l\).  Therefore,  it  can  be  seen  that  our  formulation  of  the  generalized  quasi- 
variational  inequality  problem  extends  all  kin<ls  of  variational  inequality  problem  formulations. 

I  he  following  is  important  in  establishing  existence  results  for  GQV 1  P{X ,  F,0,t,  K .C). 

Tlioorem  3.1.1  Let  K  C  R”  he  a  compact  contractible  absolute  neighborhood  retract  and  C  C  R'" 
he  a  closed  cuntractihk  absolute  neighborhood  retract.  Let  X  be  a  nonempty-valued  continuous 
pvint-to-srt  mapping  from  l\  into  itself  and  F  a  contractible-valued  upper  continuous  and  uniformly 
rompact  point-to-set  mapping  from  A  into  C.  Let  yp  be  a  continuous  single-valued  function  from 
l\  X  f'  X  A’  into  R.  suppose  that 

(i)  then,  exists  a  compact  contractible  absolute  neighborhood  retract  II  such  that  F{I\)  C  //  C  C. 

( I  i )  X ,  y .  X )  >  0 ,  V  X  G  A . 

(lii)  for  each  fixed  (x.y)  G  A  x  C,  the  set 

V{x.y)  =  {u  G  A{x)  :  «^(x,y,u)  =  min,eA-(j-)V?(-f  •  .V. «)} 


IS  contraelihlr. 
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7’/ien  there  eiii>t  i  X{i),y  G  F{i)  such  that 


f(x,y,x)  >  O.V  j  G  A'(x). 


Proof.  It  follows  from  Lemma  2.9  aiul  Corollary  2.13  that  K  x  H  is  an  acyclic  absolute  neighbor¬ 
hood  retract.  Now  let  G  be  a  point-to-set  mapping  from  K  x  II  into  itself  defined  by 

G(x,y)  =  (V'(jr,y),F(r)). 

Then  G(x,y)  is  contractible  for  all  (x.y)  G  A'  x  II.  We  claim  that  G  is  upper  continuous.  Suppose 
{xn.yn)  converges  to  {x.y)  and  (e,;,  u'„)  G  6‘(x„,y„)  converges  to  (r.u).  Then  for  each  n, 

y  ( -I'n  '  ,y<i  '  *  )  ^  'p(  Xji  t  yii .  Cn  )  1 V  s  G  A'  ( r  ,i  ) .  (  1 ) 

For  each  c  in  A'(i  ),  since  A  is  continuous,  there  exist  no  such  that  converges  to  c  with  c„  G 
A'(j„),V  n  >  /((j.  From  (1).  we  have 

■pi  Xti ,  ijii .  ^  'pi x,i ,  y,) ,  t’>, ) ,  V  n  ^  no . 

liy  passing  to  the  limit,  we  then  have 

pix.y.z)  >  p{x,y,  r). 

.\lso  It  is  clear  that  t  G  .\{x)  and  w  G  F(x).  Therefore  (v,  u  )  G  G(x.y)  and  consequently  G  is  upper 
continuous.  Therefore  by  Theorem  2.11.  there  exists  (F,  y)  G  G(i',y).  Hence  x  G  A'(i-).,v  €  F{x) 
and 

p(x,  y.x)  >  pix.y.x)  >  0 ,  V  x  G  A ( r ) .  □ 


Remarks. 

(i)  If  C  is  compact,  then  the  condition  that  /•'  is  uniformly  compact  is  unnecessary.  Because  in 
this  case.  II  C  C  is  clearly  compact. 

(ii)  If  G  IS  compact,  then  condition  (i)  of  Theorem  3.1.1  is  unnecessary.  Because  in  this  case,  we 
merely  let  II  =  C  in  the  above  proof  and  proceed  with  the  same  argument. 

(ill)  If  the  set  (.'o(A(A))  Plf  is  a  retract  of  C,  then  we  can  let  II  =  (,’o(F'(  A'))  Pi  C.  Since  A  is 
compact  and  /'  is  upper  continuous  and  uniformly  compact.  II  is  compact  and  contractible 
by  Lemma  2  0  Also  by  Lemma  2.11,  II  is  an  absolute  neighborhood  retract. 

(iv)  If  C  IS  convex,  then  condition  (i)  of  Thc'orem  3.1.1  hohls  automatically.  Because  in  this  case, 

the  projection  )  establishes  that  L'o(F{I\))  is  a  retract  of  C. 

(v)  If  I  IS  not  uniformly  compact,  then  the  conclusion  of  1  heorem  3.1.1  may  fail  to  hohl.  For 
example,  let  A  =  [1.2],f  ’  =  R,  Let  A  be  he  constant  point-to-set  mapping  A  and  let  F  be 
defined  as 

r  {l/(x  -  1)}  if  1  <  r  <  2 
Fix)  =  { 

I  {-1}  ifr  =  l 
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Finally,  let  ifix.i/.u)  =  (y,u  -  x).  Then  all  conditions  in  Theorem  3.1.1  except  that  F  is 
uniforinly  compact  are  satisfied.  But  it  is  easy  to  see  that  there  is  no  i  €  K  such  that 
>  0,  V  i'  G  A'. 

W'e  now  have  the  first  existence  result  for  the  GQV  1P(X ,  F,0,t,  K,C). 

Theorem  3.1.2  Let  K  C  R"  be  a  compact  contractible  absolute  neighborhoed  retract  and  let  C  C 
R"'  hf.  a  dosed  contraclihle  absolute  neighborhood  retract.  Let  X  be  a  nonempty-valued  continuous 
point-to-sd  mapping  from  K  into  itself  and  F  a  contractible-valued  upper  continuous  and  uniformly 

compact  point-to-set  mapping  from  K  into  C.  Let  0  :  K  x  C  - ►  R”  and  r  :  K  x  K  - ►  R"  be 

eontinuons  sin glc-ialued  functions.  Suppose  that 

(i)  then,  ijitsls  a  compact  contractible  absolute  neighborhood  retract  H  such  that  L\K)  C  II  C  C. 

( ii)  {li{r.g).T{x.x))  >  0. V  {x.y)  6  A  x  C, 

(ini  for  eoch  fixed  ix.y)  G  A’  x  C.  the  set 

V(x.y)  =  {u  e  X(x)  :  (0(x,y).  t(u,x))  =  m\nsex(T){0{x,y),  r(s.z))} 

is  e  onti ae  libk . 

linn  there  exists  a  solution  to  the  GQV I  P(X ,  F,0 ,  t,  I\  ,C). 

Proof.  By  leltim;  y{x.y.u)  =  {0{i.y),T{u,x)),  the  result  follows  directly  from  Theorem  3.1.1.  □ 
Remarks. 

(i)  (.'ondition  (ii)  will  he  satisfied  if.  for  example.  t{x,x)  =  0  V  r  G  A'. 

ill)  t.'ondition  (iii)  will  he  satisfied  if,  for  example,  (fl(x,  y),  r(u,  x))  is  quasiconvex  in  u  G  X(x) 
for  each  fixed  (x.y)  G  A'  x  C  and  A'  is  convex- valued. 

(m  l  i  he  condition  that  F  is  uniformly  compact  is  unnecessary  if  C  is  compact. 


lie  followin”,  corollaries  are  immediate. 

Corollary  3.1.3  Let  A  C  R''  be  a  compact  contractible  absolute  neighborhood  retract  and  C  C 
R''‘  he  a  elosed  eon Iractiblc  absolute  neighborhood  retract.  Let  X  he  a  nonempty  convex-valued 
e  ontinuous  point-to-scl  mapping  from  A  into  itself  and  F  a  contractible-valued  tipper  continuous 
and  uniformh/  lompart  point-to-sct  mapping  from  K  into  C.  Let  0  :  K  x  C  — »  R"  be  continuous. 
Supjmse  that  tin  re  exists  a  compact  contractible  absolute  neighborhood  retract  II  such  that  F{I\)  C 
II  C_  I  Inn  there  exists  a  solution  to  the  GQV  IP{X .  F,0,  Ii,C).  □ 

Corollary  3.1.1  Let  A  C  R"  be  a  compact  contractible  absolute  neighborhood  retract  and  C  C 
fd.  ft  d  lontractihk  absolute  ncighhorhood  retract.  Let  F  be  a  contractible-valued  upper 
'(■nt/niions  ainl  uniformlij  compact  point-to-set  mapning  from  K  into  C.  Let  0  :  A  xC  — *  R"  and 
r  A  X  K  R"  In  cnnlinnous.  .'suppose  that 
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(i)  there  exists  a  compact  contractible  absolute  neighborhood  retract  H  such  that  F{K)  C  II  C  C, 

(ii)  {C{x.y),  t(x.  ))  >  0,V  (x-,y)  £  K  x  C, 

(lii)  for  each  fixed  (x,y)  £  I\  x  C,  the  set 

\'{x.  y)  =  {u  G  A'  ;  {0{x,y),r(u,x))  =  mmsel<{0{x,y),T{s,x))} 

IS  conlractthle. 

Then  there  cjlisIs  x  £  K  that  soloes  GV I P(F,  0,  r,  K,  Cf-  O 

Corollary  3.1.5  Let  K  C  R'*  be  a  compact  contractible  absolute  neighborhoed  retract  and  C  C 
R''‘  be  a  contractible  absolute  neighboi-h.  od  retract.  Let  F  be  a  closed  contractible-valued  upper 
eonltn  aous  and  uniformly  compact  point-to-set  mapping  from  K  into  C.  Let  9  :  K  x  C  — >  R”  be 
continuous.  Suppoce  that  the  set  Co(F(K))  DC  is  a  retract  ofC.  Then  there  exists  x  £  K  that 
solves  GVIF(F,0,K.C).  □ 

In  tlie  case  that  A  is  uuhouiidecl,  we  h.ive  thv  following  e.xistence  result  for  GQVIF. 

Tlicoroiii  3.1.6  Let  K  a  be  nonempty  subset  o/ R”  and  C  a  nonempty  closed  convex  subset  of 
R"‘.  Let  X  and  F  In  point-to-sel  mappings  from  K  into  K  and  from  K  into  C  respectively.  Let 
0  ;  A’  X  C  — '  R’‘  and  r  :  K  x  K  — -  R”  be  continuous  single-valued  functions.  Suppose  that  there 
exists  a  nonempty  compact  convex  subset  B  of  K  such  that  the  following  conditions  hold: 

(i)  t(x,  x)  =  0,  V  X  G  ii. 

(ii)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  B, 

(iii)  y{x)  =  A’(x)nii  is  a  nonempty  convex-valued  continuous  point-to-set  mapping  on  B, 

(i\)  for  each  fixed  (x.y)  £  A  x  ^  (9(x,  y),  r(u,  x))  is  convex  in  u  £ 

(v)  for  all  X  £  B,  intx(^)( y(x))  is  nonempty  and  for  every  x  G  there  exists  a 

a  £  i'll  v(j.)(y(  r))  such  that 

{0(x,y),  t{u,x))  <  0,V  y  G  F{x). 

Tnen  there  exists  a  solution  to  the  GQV I P{X ,  F,0 ,t,  I\  C). 

Proof.  By  Tlicorcin  3.1. '2  there  e.xists  x  G  i'(x)  and  y  G  F(i)  such  that 

{0{x,y),  t{x,x)}  >  0,V  X  £  y(i).  (2) 

Let  X  £  X{x).  Tliere  are  two  possibilities. 

(i)  X  £  int  v(/)(  V'(jr)).  Then  there  exists  0  <  A  <  1  such  that  Ax  +  ( 1  -  A)x  G  V'ix).  Then  by  (2) 
and  (iv).  we  have 

0  <  (fl(x,y),  r(Ax  +  (l  -  A)x,x)) 

<  A(0(x,y),r(x,x))  +  (1  -  A)(0(x,y),  t(x,x)) 

=  A((?(x,y),r(x,x)} 

Thus  (d(x,  y),  r(x,  x))  >0. 
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(ii)  Ji-  €  cK\(r){y{£))-  13y  (v),  there  exists  u  £  *ntx(±)iY{x))  such  that 

{Oii,y),T(u,i))  <  0,V  y  6  Fix). 

Ill  particular  lor  y  =  y,  we  have  by  (2)  (t?(x,  y).  r(u,  i ))  =  0.  Now  choose  0  <  A  <  1  such  that 
-\x  4-  (1  -  A)u  £  Y(x).  Tlien  we  have 

0  <  ((?(x,y),7-(Ax  +  {l- A)u,i)} 

<  X{0{x,y),T(x,x))  +  (1  -  X){0(x,y),riu,x)) 

=  X(0(x,y),r{x,x)). 

So  aj;aiii  {0{x ,  y),T(x,  x))  >  0.  Hence  {0ix,y),T{x,x))  >  0,V  x  £  X(r).  Tlierefore  (x,y)  is  a 
solui-ioti  to  the  UQ\  ' I P{X ,  F,  0 ,  r,  K ,C).  □ 

We  note  that  Theorem  3.1.6  extends  a  result  due  to  Chan  and  Pang  [5,  Tlieorem  3.2].  By 
I'.'ttiiig  .V(i)  =  A  for  all  x  £  I\,  we  have  the  following  existence  result  for  the  GVIP. 

Coiullary  3.1.7  Lei  K  be  nonempty  subset  of  UP  and  C  be  nonempty  closed  convex  subset  of 
R'".  Let  F  :  A  — •  C  be  a  point-to-set  mapping.  Let  6  .  K  x  C  — ►  R”  and  r  :  K  x  A'  — ►  R”  be 
conlin uous.  .Suppose  that 

(i)  Tix.x)  =  (),V  .r  e  K, 

fii)  there  exists  a  compact  convex  subset  D  C  A'  with  intfdB)  ^  0  suck  that  F  is  upper  continuous 
on  B  with  F(x)  contractible  and  uniformly  compact  near  x  for  all  x  £  B,  and  for  each 
X  £  ()k(B),  there  exists  u  £  intA'(R)  such  that  (0(x,  y),  r(u,  i))  <  0,V  y  G  Fix).  Also 
{O(x.y).  r{u,x))  is  convex  in  u  £  B  for  each  fixed  ix,y)  £  K  x  C. 

'I ben  there  exists  x  £  D  which  solves  GV 1  PiF,0,T,  K,C).  □ 

It  is  worth  noting  that  we  do  not  require  F  to  be  upper  continuous,  uniformly  compact  and 
contractible  on  A’,  and  A’  need  not  be  closed  or  bounded.  The  following  corollary  is  immediate. 

Corollary  3.1.8  Assume  that 

(i)  A'  IS  a  nonempty  (possibly  unbounded  and  nonclosed)  convex  subset  in  R", 

(it)  F  IS  a  (possibly  non-upper  continuous)  mapping  from  K  into  the  family  of  subsets  o/R”, 
fiii)  there  is  a  solid  convex  set  E  in  R'*,  such  that 

(a)  K  n  E  IS  nonempty  and  compact, 

(b)  /•'  restricted  to  AHA'  is  upper  continuous, 

(>:)  Fix)  IS  contractible  and  uniformly  compact  near  x  for  each  x  £  K  D  E, 

(d)  for  each  x  £  A'  nc^(A'),  there  is  an  x  £  K  nint(A),  such  that 

0  <  (x-  x,y),V  y  £  Fix). 
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I  Inn  then  n  a  aolulion  (j:,y)  to  GV 1  P(K ,  F)  with  x  G  E. 

Proof.  Let  =  A'  n  E.  Tlieii  Z?  is  a  noncinpty  compact  convex  subset  of  K.  First  we  claim  tliat 
K  n  inl(A)  C  int/c{Z^)  and  dhiB)  C  K  nd{E).  Suppose  a;  G  Zv'  n  int(£').  Then  there  exists  an 
open  set  O  sucli  tliat  x  G  O  C  E  and  x  G  K ■  Tlien  .4  =  Zv  PI  O  is  open  in  K  and  x  G  A.  Since 
.1  C  B.  We  have  .d  c  inlA  (Z?).  Tlierefore  x  G  int/^  (B).  Hence  K  fl  int(A)  C  intA-(Z?).  Next, 
suppose  X  G  Oh{B).  Let  .1  bo  any  neigliborliood  of  x  in  K.  Then  An  B  ^  ^  and  A  fl  {K\B)  0. 

Ilien  0  .1  n  K  Pi  A  C  4  Pi  E.  Also 

An[K\B)  =  .•ln(/v'P)(A"UZv'‘-')) 

=  .-ipi((/v  nA")u(Zv  nzv''-)) 

=  .4  PI  Zv  Pi  A". 

So  .1  Pi  E"  ^  0.  If  .1  is  any  neighljorliood  of  x,  then  A  is  also  a  neighborhood  of  x  in  Zv .  Thus  by 
what  we  have  shown,  .dPlA’  ^  0  and  /iPlA'"'  ^  0.  Therefore  x  G  Z\.'Pi5(A').  Hence  dK{B)  C  Knd{E). 
Now,  let  X  G  dK(B).  By  (2)  x  G  Zv  PlfZ{A).  Then  by  (iii)(d),  there  is  an  x  G  Zv  Plint(A)  C  int;\  (A) 
such  that 

0  <  (x  -  X,  (/),V  y  G  Z-’(x), 

By  letting  0{x.y)  =  y  and  r(x,y)  =  x  —  y,  the  condition  (iii)  of  Corollary  11.1,7  is  satisfied. 
Conseciuenlly,  the  result  follows  directly  from  Corollary  3.1.7.  □ 

At  first  glance,  it  seems  that  the  condition  (iii)  of  Corollary  3.1.7  and  those  of  Corollary  3.1.8 
are  the  same.  But  in  fact,  the  condition  (iii)  of  Corollary  3.1.7  is  actually  weaker  than  those  in 
Corollary  3.1.8.  To  see  this,  let  us  consider  the  following  example.  Let  Zv  =  {(x,y)  :  y  >  0}  and 
A  =  {(x,  y)  :  X"  +  y^  <  1.  y  >  0;  -1  <  x  <  1,  y  =  0).  Then  A  is  solid  in  and  we  have 

Zv'n  (9(A)  ==  {(x,y)  ;  x'^  4- y^  =  l,y  >  0, -1  <  X  <  l,y  =  0), 

(^9a(A'PiA)  =  {(x,y)  ;  x^  +  y^  =  l,y  >  0), 

Zv  nint(A)  =  {(x,  y)  ;  x^  +  y^  <  1,  y  >  0), 

intA(ZvPlA)  =  {(x,y)  :  x'^  +  y^  <  l,y  >  0; -1  <  X  <  l,y  =  0). 

It  is  easy  to  see  that  (9a  (Zv  PI  A)  is  strictly  contained  in  Zv  Pi  9(A)  and  Zv  PI  int(A)  is  also  strictly 
contained  in  intA  (Zv  PI  A). 

For  r  >  0,  let  Ar  =  {x  G  Zv  :  |lx||  <  f)  and  CV  =  {x  G  Zv  :  |lx||  =  r).  The  next  corollary  follows 
directly  from  Theorem  3.1.6. 

Corollary  3.1.9  Let  Zv  a  he  noncinpty  siihsct  of  HP  and  C  a  nonempty  cloned  convex  nuhnet  of 
R"' .  Let  X  and  F  he  point-to-nel  mappings  from  Zv  into  I\  and  from  Zv  into  C  renpectivcly.  Let 

0  :  K  X  C  - -  R"  he  continuuun  ningle-valucd  function.  Suppose  that  there  exists  an  r  >  0  such 

that  the  following  conditions  hold: 

(i)  F  IS  contractihle-i  allied  upper  continuous  and  uniformly  compact  on  Br, 

(ii)  i  (x)  -  A'(x)n  Ar  IS  a  nonempty  convex-valued  continuous  point-to-sct  mapping  on  A,-, 


(iii)  for  each  i  G  A’(i')  HC  V,  there  is  a  u  £  .Y(r)  fl  int/^-(5r)  such  that 

max^eF(^)  {0(x,y),u  -  x)  <  0. 

Then  there  exists  a  solution  to  the  GQV I P{X,  F,0,  K,C).  □ 

By  following  the  same  reasoning  as  in  Theorem  3.1.6,  we  have  the  following  existence  result  for 
GQVIP{X,F,0.K.C). 

Theorem  3.1.10  Let  K  a  he  nonempty  subset  of  UF  and  C  a  nonempty  closed  convex  subset  of 
R"‘.  Let  X  and  F  be  point-to-set  mappings  from  K  into  K  and  from  K  into  C  respectively.  Let 
0  :  K  X  C  — '  R"  be  continuous  single-valued  functions.  Suppose  that  there  exists  a  compact  subset 
B  of  K  such  that  the  following  conditions  hold: 

(i)  F  IS  contractible-valued  upper  continuous  and  uniformly  compact  on  B, 

(ii)  Y{x)  =  A’(x)njB  IS  a  nonempty  convex-valued  continuous  point-to-set  mapping  on  B, 

(iii)  for  each  x  £  B  and  for  each  z  £  X{x)\B,  there  exists  a  vector  u  £  T(x)  such  that 


inax^gf-(x)  {0(x,  y),  u  -  z)  <0. 


Then  there  exists  a  solution  to  the  GQV I P{X,  F,0,  K,C). 

Proof.  By  Corollary  3.1.3,  there  exist  x  £  Y(x)  and  y  £  F(x)  such  that  {0(x,y),x  —  x)  >  0 
for  all  X  £  Y(x).  Now  for  x  G  X{x)\D,  by  condition  (iii),  there  exists  a  u  G  l''(x)  such  that 
{0(x,y),x  ~  u)  >  0.  On  the  other  hand,  we  have  {0{x,y),u  -  x)  >  0.  By  adding  the  last  two 
inequalities  ,  we  have  {0{x,y),x  -  x)  >  0.  lienee  (x,y)  solves  GQV IP{X,  F,0,  K,C).  □ 

Remark.  We  note  that  the  assertions  due  to  Saigal  [41,  Lemma  4.1],  Parida  and  Sen  [37,  Theorem 
■J],  and  Fang  and  Peterson  [IG,  Theorem  3.2],  respectively,  may  not  be  true  in  general  by  considering 
the  example  from  Remark  (iv)  following  Theorem  3. 1.1. 

3.2.  Cocrcivity,  Copositivity  and  Monotonicity 

Normally,  it  is  not  easy  to  identify  the  compact  set  D  in  Theorem  3.1.6  or  Corollary  3.1.9.  We 
therefore  consider  some  coercivity  conditions  on  A'  and  F  that  can  be  easily  checked  in  some  cases. 

Thcorom  3.2.1  Let  K  he  a  nonempty  subset  e/ R"  and  C  a  nonempty  closed  convex  subset  of 
R”*.  Let  A  and  F  be  point-to-set  mappings  from  I\  into  I\  and  from  K  into  C  respectively.  Let 
n  :  K  X  C - -  R"  and  r  :  I\  x  l\  — >  R"  he  continuous  single-valued  functions.  Suppose  that 

(i)  r(x,  x)  =  0,  V  X  G  A’ . 

(ii)  for  each  fixed  {x,y)  £  K  x  C,{0{x.y).T{u,x))  is  convex  in  u  £  A'(x), 

(iii)  F  IS  contractible-valued  upper  eontinuous  and  uniformly  compact  on  A, 
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(iv)  (here  dibits  a  vector  I'o  G  s“c/»  that 

lim||,.||_oo,  .e.vw  maxyef(^)  (0(x, y), r(jo, x))  <  0, 

(v)  there  exists  a  po  >  0  such  that  X(x)f\Bp  is  a  nonempty  convex-valued  continuous  point-to-set 
mapping  for  all  p  >  po- 

Then  there  exists  a  solution  to  the  GQV I P(X ,  F,0 ,t,  K,C). 

Proof.  13y  condition  (iv),  there  exists  an  tq  >  0  such  that  for  all  r  >  ro,  if  x  6  .V(x)  flCV,  tiien 
inaXyg/r(^.)  ((5(x,  y),  r(xu,  x))  <  0.  Now  let  r  >  max{ro,  l|xo|l,  po}  and  D  —  Bt-  Then  the  condition 

(vi)  of  Theoreni  3.1.6  is  satisfied.  Tlierefore  the  result  follows  from  Theorem  3.1.6.  □ 

The  following  corollary  is  immediate. 

Corollary  3.2.2  Let  K  he  a  nonempty  subset  o/ R'*  and  C  a  nonempty  closed  convex  subset  of 
R"‘.  Let  X  and  F  be  point-to-set  mappings  from  K  into  K  and  from  K  into  C  respectively.  Let 
0  :  K  X  C  — >  R”  be  continuous  single-valued  function.  Suppose  that 

(i)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  K, 

(ii)  there  exists  a  vector  xq  GnTeA'A'(x)  such  that 

— <»,x6A'(jr)  {^(Xiy),xo  —  x)  <  0, 

(iii)  there  exists  a  po  >  0  such  that  X(x}r\Bp  is  a  nonempty  convex-valued  continuous  point-to-set 
mapping  for  all  p'>  po. 

Then  there  exists  a  solution  to  the  GQV IP(X,  F,0,K,C).  □ 

The  following  corollary  is  a  direct  consequence  of  Corollary  3.2.2. 

Corollary  3.2.3  Let  K  be  a  nonempty  subset  in  R"  and  F  ;  K  — '  R”  a  point-to-set  mapping 
which  is  upper  continuous,  uniformly  compact  and  contractible  on  K .  Suppose  there  exists  x  G  K 
such  that 

lim|p.||__.x,,  (infygp(^)(x  -  ;,y))  =  oo. 

Then  GV  IP(F,  K)  has  a  solution.  □ 

Next,  we  have  the  following  existence  result  for  GQVIP{X,  F,0,K,C). 

Tliooroni  3.2.4  Let  K  be  a  nonempty  subset  of  UT  and  C  a  nonempty  closed  convex  subset  of 
R"‘.  Let  X  and  F  be  point-to-set  mappings  from  I\  into  K  and  from  K  into  C  respectively.  Let 
0  :  I\  X  C  — *  R"  be  continuous  single-valued  function.  Suppose  that  there  exists  an  r  >  0  and 
X(j  G  A  such  that 

fi)  xo  G  (H/erv  A'(x))  n  int/c ( )  and 

i'‘r^e.Y(j-)nrv  iiifveF(x)  {0{x,y),x  -  Xo)  >  0, 
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(ii)  t  con  title  I  tbk -valued  upper  continuous  and  uniformly  compact  on  Dr, 

(lii)  i  (i  )  =  A’(^')  n  Bt  ii>  a  nonempty  convex-valued  continuous  point-to-set  mapping  on  Dr- 
Then  tiure  exists  a  solution  to  the  GQV 1  P{X,  F,0,  K,C). 


Proof.  By  lotting  B  =  Br-  it  sufFices  to  verify  that  the  condition  (iii)  of  Corollary  3.1.9  is  satisfied. 
If  there  is  no  vector  x  such  that  x  £  dx{x)(y{^)),  then  clearly  the  condition  (iii)  of  Corollary 
3.1.9  is  satisfied.  On  the  other  hand,  for  each  x  £  5x(r)(^(2;)),  we  have  xq  £  X{x)  r\  mtK{Br)  C 
lilt  v(,.)(  V(a  ))  and  iiiaXygf  (j.)  {0{x,y),xo  —  J;)  <  0.  Therefore  the  condition  (iii)  of  Corollary  3.1.9 
is  satisfied.  Hence  the  result  follows  from  Corollary  3.1.9.  □ 

.\ow  we  derive  some  existence  results  under  certain  monotonicity  and  copositivity  conditions. 
First,  let  us  introiluce  the  following  definitions. 

Definition  3.2.5  Let  .V  and  F  be  two  point-to-set  mappings  on  a  set  A'. 

(i)  F  is  said  to  be  monotone  with  respect  to  X  on  A,  if  for  any  G  A'(a:i)  and  X2  £  X{x2).  vve 
have 

{yi  -  y2,  i’l  -  X2)  >  0,  V  yi  G  F{x\ ),  1/2  6  F{x2). 

(ii)  /'  is  said  to  be  strictly  monotone  with  respect  to  X  on  A',  if  for  any  xj  £  Xixi )  and  X2  £  X{x2) 
with  u-’i  ^  X2.  wo  have 

(i/i  -  y2..ci  -  £2)  >  O.Vi/i  G  F(xi),y2  £  F(x2). 

(iii)  F  is  said  to  be  strongly  monotone  with  respect  to  X  on  K  if  there  exists  a  scalar  a  >  0  such 
that  for  any  xi  £  A'(xi)  and  X2  G  A'(x2),  we  have 

(yi  -  y2.2'i  -  ^^2)  >  alki  -  j;2|p.v  yi  G  A(xi),y2  G  F(x2)- 

(iv)  f  is  said  to  be  b-rnonolone  with  respect  to  A  on  A  if  there  exists  an  increasing  function 

h  :  [9.  x)  — '  [0,  x)  with  b{0)  =  0  and  b{r)  — ►  00  as  r  — »  oo  such  that  for  any  Xi  G  X{x\) 

and  X2  £  A(x2),  we  have 

(.Vi  -  -  ^2)  >  Iki  -  -  *^2||),V  yi  G  A(xi),y2  G  A(x2). 

(v)  F  is  said  to  be  copositive  with  respect  to  X  at  the  point  xq  on  A  if  xo  G  A(xo)  and  there 

exists  a  yo  G  /’(xo)  such  that  for  all  x  G  A'  with  x  £  A(x),  we  have 

{y  -  yo,r  -  Xo)  >  Oy  y  £  F(x). 

(vi)  /■  is  said  to  be  strictly  copositive  with  respect  to  A  at  the  point  xq  on  A’  if  xo  G  A'(xo)  and 
there  exists  a  yo  £  /’(xo)  such  that  for  ail  x  G  A'  with  x  G  A'(x),x  9^  xq,  we  have 

(y  -  yo,  X  -  Xo)  >  0,V  y  G  F{x). 


If) 


(vii)  F  is  said  to  be  strongly  copositive  with  respect  to  X  at  the  point  xq  on  K  if  ro  G  ^(xo)  and 
there  exists  a  scalar  a  >  0  and  a  j/o  €  -f’(xo)  such  that  for  all  x  G  K  with  x  G  X{x),  we  have 

(y  -  yo.a-’  -  xo)  >  allx  -  xol|^,V  y  G  Fix). 

(viii)  F  is  said  to  be  b-copositive  with  respect  to  X  at  the  point  xq  on  K  if  there  exists  an  increasing 
function  b  :  [0,oo)  — <■  [0,oo)  with  6(0)  =  0  and  6(r)  — ►  oo  as  r  — »■  oo,  and  if  xq  G  A'(xo) 
and  there  exists  a  yu  G  F{xo)  such  that  for  all  x  G  K  with  x  G  A(x),  we  have 

(y  -  yb.x  -  Xo)  >  llx  -  xol|6(|lx  -  xoll),V  y  G  Fix). 


Rouiavk.  If  A'(x)  =  K  for  all  x  G  K  and  xo  =  0,  then  (i),  (ii),  (iii),  (v),  (vi),  (vii)  of  Definition 
3.2.5  reduce  to  the  usual  definitions  ([41,  Definition  3.1,  3.2])  of  monotonicity  and  copositivity  for 
point-to-set  mappings.  If  K  =  R”,  then  the  above  definitions  of  strong  copositivity  and  strong 
monotonicity  reduce  to  the  ones  introduced  by  Chan  and  Pang  [5].  Clearly,  if  Fixo)  is  nonempty 
and  if  Xo  G  A'(xo),  then  monotonicity,  strict  monotonicity,  strong  monotonicity  and  6-monotonicily 
imply  copositivity,  strict  copositivity,  strong  copositivity  and  6-copositivity  respectively. 

The  following  gives  an  existence  result  for  the  GQV IPiX,  F,9,  K,C)  under  the  strong  coposi- 
tivity  condition. 

Theoi-ciu  3.2.G  Let  K  be  a  nonempty  subset  o/ R”  and  C  a  nonempty  closed  convex  subset  of 
R"*.  Let  X  and  /'  be  point-to-set  mappings  from  K  into  K  and  from  K  into  C  respectively.  Let 
0  :  K  X  C  — ►  R'‘  be  continuous  single-valued  function.  Suppose  that 

(i)  there  exists  xq  G  flz-eA' point-to-set  mapping 

Vix)  =  {0ix.y):y&Fix)) 

is  either  b-copositive  or  strongly  copositive  with  respect  to  X  at  xo  on  K , 

(ii)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  K , 

(iii)  there  exists  a  po  >  0  such  that  Xix)nBp  is  a  nonempty  convex-valued  continuous  point-to-set 
mapping  for  alt  p  >  po- 

Then  there  exists  a  solution  to  the  GQV I P{X ,  F,0,  I\,C). 

Proof.  Since  strong  copositivity  implies  6-copositivity,  it  suffices  to  prove  this  theorem  under  the 
a.ssumption  that  V  is  6-copositive  with  respect  to  A  at  the  point  xq.  Then  there  exist  an  increasing 
function  6  :  [0,  oc)  — •  [0,  oc)  with  6(0)  =  0  and  6(7-)  — *  00  as  r-  — *  00  and  a  yu  G  Tfxo)  such  that 
for  all  X  G  A'  with  x  G  A'(x),  we  have 

(y  -  yo,x  -  Xo)  >  ||x  -  xo|16(|lx  -  xo||),V  y  G  F(x). 

Then  we  have  for  all  y  G  /'  (x), 

(y{x,  y),  Xo  -  x)  <  -||x  -  xo||6(||x  -  xoll)  +  (f?(xo,yi)),xo  -  x) 

<  -|lxo  -  x||(6(||xo  -  xll)  -  ||(?(xo,.yo)||). 
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Since  b{r)  — ‘  oo  as  r  — ►  oo,  we  then  have 


maxj,g/r(j,)  {0{x,y),xo  -  x)  =  -oo, 

Tims  the  condition  (ii)  of  Corollary  3.2.2  is  satisfied.  Hence  the  result  follows  from  Corollary  3.2.2. 

□ 


The  following  corollary  is  immediate. 

Corollary  3.2.7  Let  K  be  a  nonempty  subset  o/ R"  arid  C  a  nonempty  closed  convex  subset  of 
R"'.  Let  X  and  F  be  point-to-set  mappings  from  K  into  K  and  from  K  into  C,  respectively.  Let 
0  .  I\  X  C - -  R’’  be  a  rovtinv.ous  single-valued  function.  Suppose  that 

(i)  the  set  X{x)  is  not  empty  and  the  point-to-set  mapping 

V{x)  =  {Oix,y)  :  y  G  F(x)} 

IS  cither  b-monotone  or  strongly  monotone  with  respect  to  X  on  K, 

(ii)  F  is  contractible-valued  upper  continuous  ar^  uniformly  compact  on  K, 

(iii)  there  exists  a  po  >  0  such  that  X{x)r\Bp  is  a  nonempty  convex-vnlv.”'^  continveus  point-to~set 
mapping  for  all  p  >  PO' 

Then  there  exists  a  solution  to  the  GQV i P{X,  F,0,  K,C).  □ 

Rcinark.  In  general,  solutions  in  Theorem  3.2.6  and  Corollary  3.2.7  are  not  unique.  To  see  this, 
consider  the  following  e.xample.  Let  A'  =  C  =  R".  For  any  j:  G  R”,  let  X{x)  =  {ax  •  0  <  a  <  1} 
and  f'{x)  =  {2x}.  Let  0{x,y]  =  y  -  x.  Thus  condition  (iii)  of  Theorem  3.2.6  is  satisfied.  We  claim 
that  A'  is  continuous.  To  see  this,  assume  that  the  sequence  {xn}  converges  to  x  and  the  sequence 
{y,i}  converges  to  y  with  G  A'’(xn)  for  all  n.  Then  for  each  n,  y„  =  anXn  for  some  0  <  evn  <  1-  If 
is  clear  that  {on}  has  a  convergent  subsequence.  Without  loss  of  generality,  we  may  assume  that 
{cv„}  is  convergent  with  limit  a.  Clear  0  <  a  <  1.  Then  by  letting  n  approach  oo,  we  get  y  =  ax. 
Thus  y  G  A'(x).  Hence  X  is  upper  continuous.  On  the  other  hand,  suppose  that  y  G  A'^(x)  and 
x„  converges  to  x.  Then  y  =  ax  for  some  0  <  a  <  1.  Let  {an}  be  a  sequence  in  [0, 1]  such  that 
an  converges  to  a  and  let  y„  =  anXn  for  all  n.  Then  yn  6  A(x„)  for  all  n  and  y^  converges  to  y. 
Hence  A  is  also  lower  continuous.  Consequently,  X  is  continuous  as  claimed.  It  is  clear  that  X\Bp 
IS  also  continuous  for  all  p  >  0.  Also  it  is  easy  to  see  that  F  is  6-copositive,  strongly  copositive 
(at  the  point  0),  6-monotone  and  strongly  monotone  with  respect  to  X  on  R".  But  it  is  clear  that 
every  vector  in  R'*  is  a  solution  to  the  G'QV'/F’(A'’,  F,  0,  R",  R").  Hence  solutions  are  not  unique 
in  this  case.  However,  as  the  following  two  corollaries  show,  the  solutions  are  unique  if  we  assume 
that  A  is  a  constant  point-to-set  mapping  with  A'(x)  =  K  for  all  x  G  A'. 

Corollary  3.2.8  Let  K  be  a  nonempty  subset  of  R"  and  C  a  nonempty  closed  convex  subset 
e/R"*.  Let  F  be  a  point-to-set  mapping  from  K  into  C.  Let  6  :  K  xC  — *  R”  be  continuous 
single-valued  function.  Suppose  that 
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(i)  there  exists  xo  G  PlxeK  poinl-to-set  mapping 


V{x)  =  {i>(x,y)  :  y  G  F(a:)} 

Ji  either  o-copositive  or  strongly  copositive  with  respect  to  xq  on  K , 

(ii)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  K . 

Then  the  problem  GV IP{F,0,K,C)  has  a  unique  solution. 

Proof.  It  suirices  to  prove  this  corollary  under  the  assumption  that  V  is  6-copositive  with  respect 
to  the  point  xq  on  A'.  Suppose  that  xi  and  X'2  are  both  solutions  to  the  GV  1P{F,9 ,  K,C).  Then 
th'^re  exist  y,  G  A(x,),  i  =  1,2  such  that 

{0{x,,y,),  u-  X,)  >  0,V  u  G  K,  i  -  1,2.  (3) 

From  (3).  we  have 

(^(xi.yi)  -  9(x2,y2).xi  -  X2)  <  0.  (4) 

On  the  other  hand,  since  V  is  6-copositive,  there  exist  an  increasing  function  6  :  [0,oo)  — ►  [O.oo) 
with  6(0)  =  0  and  h{r)  — •  oc<  as  r  — >  CC'  and  a  G  F{xo)  such  that  for  all  i  =  1,2,  we  have 

{0(xi,y,)  -  0{xoryo),Xi  -  xq)  >  ||x,'  -  io|lK||x',  -  xoH).  (5) 


From  (5),  we  have 

2 

((5(xi,yi)  -  0{x2,y2),i:i  -  xi)  >  ^  l|x,-  -  xo||6(||x,  -  xo||).  (6) 

t=i 

Combining  (1)  and  (0),  we  then  have  xi  =  X2  =  xq.  Hence  the  GV IF{B\0,K,C)  has  a  unique 
solution.  □ 

The  following  corollary  is  a  direct  consequence  of  Corollaries  3.2.7  and  3.2.8. 

Corollary  3.2.9  Let  l\  be  a  nonempty  subset  of  R"  and  C  a  nonempty  closed  convex  subset 
o/R'”.  Let  F  be  a  point-to-set  mapping  from  K  into  C.  Let  0  :  I\  x  C  — ►  R"  be  continuous 
single-valued  function.  Suppose  that 

(i)  the  set  flx-gA'  empty  and  the  point-to-sei  mapping 

V{x}  =  {0{x,y)  :  y  G  F{x)} 

is  either  b-monotone  or  strongly  monotone  with  respect  to  Xo  on  K , 

(ii)  F  IS  contractible-valued  upper  continuous  and  uniformly  compact  on  K . 
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Ifliii  1/h  pro!  -  )i  G\'  I  F(F,0 ,  K  ,C)  lias  a  unique  solution.  □ 


We  note  tliat  l>y  letting  0{x,y)  —  y  ami  C  —  R",  Corollary  3.2.9  extends  a  similar  result 
due  to  Saigal  ([11,  ilioorem  3.1])  where  he  did  not  consider  the  uniqueness  of  the  solution  of  the 
K). 

Let  r  :  K  X  K  — *  R’‘  be  a  single-valued  function  such  that  t(x,x)  =  0  for  all  x  €  K-  F  is  said 
to  be  r-iiiouolonc  with  respect  to  X  on  K  if  for  any  xi  £  A'(j:i)  and  X2  6  X(x2),  we  have 

{m-r{x2,xi))  -1-  {y2,T{xi,X2))  <  0,V  yi  6  F(ji),y2  G  F{x2). 

.An  e-Kainple  of  r-nionotone  point-to-set  mapping  is  the  following.  Let  A'  =  C  =  R  and 

r(j,y)  =  c-^-e" 

X(x)  =  {tcj;  ;  0  <  a  <  1} 

Fix)  =  {2x}. 

Ihen  F  i,s  r-monotoiie  with  respect  to  A'  on  R.  If  A'(x)  =  A'  for  all  x  £  A,  then  this  definition 
reduces  to  the  <lefinition  of  r-monotone  point-to-set  mappings  introduced  by  Parida  and  Sen  [37]. 

Thooroia  3.2.10  Let  A  he  a  nonempty  subset  o/R'*  and  C  a  nonempty  closed  convex  subset  of 
R"‘.  Let  X  and  F  be  point-to-set  mappings  from  A  into  A  and  from  A  into  C,  respectively.  Let 
0  .  h  X  C  — •  R"  and  r  :  h  x  h  — •  R”  be  continuous  single-valued  functions.  Suppose  that 

(i)  t{x,  x)  =  0.  V  a-  £  A', 

(ii)  fur  each  fixed  (x,y)  £  A  x  C,  {0{x,y),T(u,x))  is  convex  in  u  £  X{x), 

(iii)  F  is  contractible-valucd  upper  continuous  and  uniformly  compact  on  A, 

(iv)  the  poinl-tv-set  mapping  V(x)  =  {0{x,y)  :  y£  F(x)}  is  r-monolone  with  respect  to  X  on  A, 

(v)  there  exist  vectors  xo  £  and  yo  £  F{xo)  such  that 

’''"IMI— .oo.  re.xtr)  {(l(xo.yo),r{x.xo))  >  0, 

(vi)  there  exists  a  p.nj  >  0  such  that  X{x)r\Dp  is  a  nonempty  convex-valued  continuous  poinf-to-set 
mapping  for  all  p  >  pu. 

'Ihen  there  exists  a  solution  to  the  GQV 1  P{X,  F,0,t,  I\,C). 

Proof,  liy  condition  (v),  there  exists  an  t'o  >  0  such  that  for  all  r  >  i-q,  if  x  £  X{x)nCr,  then 
(0ix!,.y,)).Tix.  Xu))  >  0.  Thus  for  such  x,  since  Xq  G  A'(i-o).r  G  A'(a;)  and  V'  is  r-monotonc  with 
r''S[M,ct  to  A’  on  A’,  we  have 

{0{x.y),T{xo,x))  <  -{0ixe),yo),T(x,xo))  <  0,  V  y  G  /'’(i’). 

Let  ,  >  inax[;o,  and  B  —  Br-  Then  the  condition  (vi)  of  Theorem  3.1.6  is  satisfied, 

ll'  iice  tlie  result  follows  from  Theorem  3.1.6.  □ 
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Ciivcii  two  poiiit-ltviiet  mappings  F  ami  A'  on  K,  F  is  said  to  be  pseudo-monotone  with  respect 
to  X  on  K  if  for  any  6  A(ii),i'2  €  A(j->)  and  i/i  6  F(xi),yz  £  Fixz),  (ri  -  xz^yz)  >  0  implies 
(i'l  -  xz.y\)  >  0. 

Tlieorom  3.2.11  L\t  K  he  a  nonempty  subset  o/R”  and  C  be  a  nonempty  closed  convex  subset 
o/R"‘.  Let  X  and  F  be  point-to-set  mappings  from  K  into  K  and  from  K  into  C  respectively.  Let 
0  :  A  X  C  — •  R'‘  be  continuous  single-valued  function.  Suppose  that 

(i)  I  IS  contraetiblc-ialucd  upper  continuous  and  uniformly  compact  on  K, 

(ii)  the  point-to-set  mapping  =  {0(x,y)  :  y  6  F(x)}  is  pseudo-monotone  with  respect  to  X 
on  A’, 

(iii)  there  exist  vectors  .t'o  G  PljeA'  'V(i')  and  y^  £  F(xo)  such  that  tl(xo,  t/o)  G  iiit(Ure/\ 

(iv )  there  exists  a  po  >  0  such  that  X{x)nBp  is  a  nonempty  evniex-valued  continuous  point-to-set 
mapping  for  all  p  >  pQ. 

Then  there  exists  a  solution  to  the  GQV I  I'(X ,  1\0 .  h ,  C) . 

Proof.  Let  5’  =  {r  £  X(x)  :  (0(xq,  yo),  x  —  xq)  <  U}.  We  claim  that  S  is  compact.  Clearly 
5  IS  closed.  Suppose  that  .S  is  unbounded.  Then  there  e.^isis  a  sequence  {rn}  C  5  such  that 
Let  r"  =  r,i/|)r„ll.  Then  the  sequence  {r”}  is  bounded  and  thus  has  a  convergent 
subsequence.  Witliout  loss  of  generality,  we  may  assume  that  the  entire  sequence  {r")  converges 
to  a  vector  e.  Clearly  ||(||  =  1.  For  each  n.  we  have 

0  <  <  (fl(jo.yo).  J-o/lkr.ll). 

By  passing  to  the  limit,  we  obtain  {0{xo.yo),e)  =  0.  By  (iii),  there  exists  an  c  >  0  such  that 
(l(xu.yu)  -  ee  £  (Uj-eA  Tl'en  for  each  n,  we  have 

(0(xo,yo)  -  ee,x")  >  0. 

By  passing  to  the  limit,  we  have 

0  <  {0(xo,yu)  -  ee,e}  =  -c  <  () 

which  is  a  contrailiction.  Hence  .S  is  bounded  and  thus  S  is  compact  as  claimed.  Now  choose 
p  >  pi)  such  that  .S'  C  int/c(Z^p).  All  the  conditions  of  Corollary  3.1.9,  except  (iii)  are  satisfied. 
To  show  that  the  condition  (iii)  is  also  satisfied,  let  x  £  A’(r)  H  Lip.  Then  x  ^  S  which  implies 
(0(x(j.  yij).  X  —  xn)  >  0.  By  the  pseudo-monolonicity  of  V ,  we  have 

{0(x.  y).x  -  xo)  >  0,  V  y  e  F{x). 

Therefore,  the  (.iQV  L  l\X ,  F.O ,  I'i  -C)  has  a  solution  by  Corollary  3.1.9.  □ 


The  following  corollaries  are  immediate. 

Corollary  3.2.12  Let  l\  he  a  nonempty  subset  t>/R'‘  and  C  a  nonempty  closed  convex  subset  of 
R'" .  Let  A  and  I'  be  point-to-set  mappings  from  l\  into  J\  and  from  A’  info  C  respectively.  Let 
0  :  1\  X  C  — •  R"  be  a  continuous  single-valued  function.  Suppose  that 
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(i)  F  IS  coutractibk-valucd  upper  continuous  and  uniformly  compact  on  K , 

(ii)  the  poinl-to-set  mapping  V{x)  =  {0{x,y)  ;  y  £  is  monotone  with  respect  to  X  on  K, 

(lii)  there  exist  vectors  xq  £  Uo  6  F(xo)  such  that 

Oi^o.yo)  e  int(  IJ  A'(r))*, 

i£l\ 


(iv)  there  exists  a  po  >  0  such  that  is  a  nonempty  convex-valued  continuous  point-to-sct 

mapping  for  all  p  >  po. 

Then  there  exists  a  solution  to  the  GQV 1  P{X,  F,0. 1\,C).  □ 

Corollary  3.2.13  Let  l\  be  a  nonempty  subset  ofTV^  and  C  be  a  nonempty  closed  convex  subset 
o/R”’  .  Let  F  be  a  point-to-set  mapping  from  K  into  C  and  tel  0  :  K  x  C  — •  R”  be  a  continuous 
single-valued  function.  Suppose  that 

(i)  F  IS  nonempty  contractible  valued  upper  continuous  and  uniformly  compact  on  K. 

(Ii)  the  point  lo-set-mapping  V’(i')  =  {0(x,y)  ;  y  £  F{x)}  is  monotone  or  pseudo-monotone  on 

K. 

(ill)  there  exist  vectors  xq  £  K  and  j/o  €  F{x(i)  such  that  0{xo,yo)  G  int(/v''). 

'J’hen  there  exists  a  solution  to  the  GV 1  P{F,0.  K .C).  □ 

.Next,  prosoul  an  oxistouce  rosult  for  tlie  GQVIP  vvliich  does  not  employ  Tlieorem  3.1.6. 

Tliooro-m  3.2.14  Let  K  and  C  be  nonempty  closed  convex  subsets  of  TV'  and  R"‘,  respectively. 
Let  X  and  F  be  point-to-sct  mappings  from  K  into  I\  and  from  A’  into  C.  respectively.  Let 
0  :  A  X  C  — •  R"  and  r  .  I\  x  l\  — •  R"  be  continuous  single-valued  functions.  Suppose  that 

(i)  t(x .  x)  =  O.'d  X  £  I\  . 

(ii)  for  each  fixed  (x,y)  £  A  x  C,  {0(x ,  y),  t(u,  x))  is  quasiconvci  in  u  £  A'(r), 

(iii)  F  IS  contractibte-valucd  upper  continuous  and  uniformly  compact  on  A’, 

(iv)  there  exists  a  po  >  0  such  that  Xp{x)  =  A'(x)nZlp  is  a  nonempty  convex-valued  continuous 
point-to-set  mapping  for  all  p  >  Po- 

I  h  e  n 

(v)  there  exists  x„  6  Xp(Xp)  that  solves  the  GQV I P{Xp,  F,0,  r,  Dp.C)  for  each  p  >  po, 

(vi)  if  the  set  [x,,]  has  a  convergent  subsequence,  then  GQV I  P(X ,  F.O,  r,  I\  ,C)  has  a  solution. 
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Proof.  Tlie  result  (v)  follows  directly  from  Theorem  3.1.2.  Suppose  that  the  set  has  a 

couverjteut  sul'sequeace  {r,,}  with  limit  jco  and  G  A'p„(x,i)  for  all  n.  Then  for  each  ri,  there 
exists  y,,  G  ^uch  that 

>  O.V  X  G  Xp„{x„). 

Clearly  /n  G  A’(ri))  and  {y,,}  has  a  convergent  subsequence.  Without  loss  of  generality,  we  may 
assume  that  the  entire  sequence  {y,i }  converges  to  a  limit  yo.  Then  yo  G  l''(xo)-  For  each  x  G  A(.ro), 
there  is  an  ni  such  that  x  G  ■  Then  x  G  Ap..  (j'o)  for  all  pn  >  Pm  -  Since  A  is  continuous,  there 
exist  Ic  and  c„  such  that  c„  — •  x  and  c„  G  A'(rn)  for  all  n  >  t.  Also  there  exists  an  (  such  that 
G  Bp,  for  all  ii  >  t  since  we  can  choose  pm  large  enough  such  that  x  G  int(Z^f,„. ).  Then  for  all 
It  >  max{  m.  1-.  f } ,  we  ha\'c'  G  A’(,„(j'„)  and 

).r(cn,j„)}  >  U. 

By  passing  to  the  limit,  we  ohtain  the  inequality  {0(xi),  yu),  t{:  .  xu))  >  0.  Therefore  (.t’o.yo)  is  a 
solution  CQ\'  U‘{.\.  r.O.r.  K.C).  □ 

Ihe  f'.'ll'.'wing  corollar>  is  iiuiiic diate. 

C'orulhiry  3.2.15  /  n-Ui  lln  (isst/uiyt/c/is  vf  Ilnorein  i.J.J.j,  it  fotUnii>  that 

(i)  tlnn  ciis/s  Xp  G  that  se/cts  the  CrQ\' I P(Xp.  r.  Bp.C)  fur  lach  p  > 

(ii)  if  till.  M /■  {j-,,}  js  houiifUtl,  thill  the  GQ\’  1P{X.  t\0,T,  K.C)  haa  a  solution.  □ 

3.3.  Aiitilysis  of  the  Suhitiem  Sot  of  GtJVIP 

In  this  suhsection  we  shall  discuss  various  properties  of  solution  sets  of  generalized  quasi- 
variational  ine<iualit>  |irotd<'ms.  Though  such  results  are  important  in  sensitivity  analysis,  \cry 
lew  results  have  heen  seen  in  the  literature.  See  Hartman  and  Stampacchia  [20],  .McLinden  [28. 
23]  and  Fang  anil  Fc'ti'rson  [Id].  .As  a  matter  of  fact,  to  determine  whether  the  solution  set  of  a 
t.iQ\  II’  possesses  some  interesting  properties,  such  tis  compactness  and  convexity,  is  a  fairly  dif¬ 
ficult  task  tjiir  first  result  is  that  the  solution  set  of  any  CQ\'1I’  is  always  closed  under  fairly 
general  conditions. 

Tliooroiii  3.3.1  Ld  J\  and  C  In  noin  ni/itij  suhsils  e/ R"  and  R'"  ,  rvspcctiri  ly.  Let  X  :  I\  — >  I\ 

and  K  — ■  C  In  puint-t(>-'<it  iiiapptnys.  Also  kl  0  .  K  x  C  - -  R"  and  r  :  K  x  I\  - -  R'  he 

continuuiis  sin  ijh  -  laltud  fuiKliuns.  Siiiiposi  X  is  iuiilinuotts  on  A  and  that  F  is  uppviiontiiiu'ms 
and  iinifoi  inly  iiniipiu.t  on  l\  linn  tin  solution  sit  S  of  (.tQ\  I  P{  X ,  F.  0 .  r,  I\  .C)  is  closid. 

Proof.  ’Ill*'  result  is  cie.trlv  true  if  .S'  is  empty.  So  let  us  suppose  that  .S'  is  not  em|)ty.  Let  x  he  a 
limit  point  of  .S.  Ihe II  there  exists  a  sequence  {r„  }  C  A'  such  that  converges  to  x.  For  each  ii. 
since’  x„  G  s’.  x„  G  .V(r„)  and  there  e'Xists  y„  G  F{x„)  such  that 

yn).T(ii.x„))  >  O.V  ueA'fr,,). 
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(.’loariy  x  G  -V(j).  Since  F'  is  upper  continuous  and  uniformly  compact,  {yn}  lias  a  convergent 
sul'sequence.  Witliout  loss  of  generality,  we  may  assume  that  {yn}  converges  to  y.  Then  y  G 
l>y  the  upper  continuity  of  F.  Now  for  any  u  G  A'(i-),  since  A'  is  continuous,  there  exist  no  and 
such  that  Zn  G  A(a',,)  for  all  n  >  no  and  Zn  converges  to  u.  By  (7),  we  have 

{0(£n,yn)<T{Zn,Xn))  >  0,  V  n  >  Uq  • 

Passing  to  the  limit,  we  have,  since  0  and  r  are  continuous, 

{0{x,y),  t{u,  x))  >  0. 

(.'onsoi.(uenti\-,  x  G  S'.  Since  S  contains  all  of  its  limit  points,  it  is  closed.  □ 

ruder  some  conditions,  the  solution  set  of  a  GQVII^  can  be  shown  to  be  compact  as  the 
r.ille'Uinn  tlioorem  illustrates. 

Tlieui'oin  3.3.2  Lit  K  and  C  be  nonempty  subsets  o/R"  and  R"* ,  respectively.  Let  X  :  K  — >  K 
and  F  :  K  — •  C  be  pomt-to-set  mappings.  .Also  let  0  :  K  x  C  — >  R"  and  t  :  K  x  K  — •  R”  be 
I  iiiitini.u'U'^  sinqle-ialued  functions.  Suppose  X  is  continuous  on  K  and  that  F'  is  upper  continuous 
and  uniformly  compact  on  K .  Suppose  there  exists  a  vector  xo  G  flxe/v  A’(i’)  such  that 

liiuii^ll — s^X{t)  iiiaXj,gF(x)  {0{x,y),T(io,x))  =  -zk>. 

Thin  till  solution  set  S  of  GQV I  P{X ,  F\0  K  ,C)  is  compact. 

I’roof.  The  result  is  clearly  true  if  S  is  empty.  Suppose  that  S  is  not  empty.  The  closedncss  of  .S 
follows  from  Theorem  3.3.1.  By  assumption,  there  exists  an  r  >  0  such  that  for  all  ||i'l|  >  r  with 
X  G  -V(.r  )  we  have 

ma.\^/;'(;r)  {0{x,y),T(xo.x))  <  0. 

It  then  follows  that  S  C  Br-  Consequently  5  is  bounded  and  hence  compact.  □ 

As  we  indicated  in  the  remark  following  Corollary  3.2.7,  even  the  point-to-set  mapping  V(x)  = 
{0{x.y)  :  y  G  F'{x)}  is  strongly  monotone  with  respect  to  the  point-to-set  mapping  A  on  K.  the 
(.iQ\  ' I  F(  X .  F'.O.K.fS)  does  not  necessarily  have  a  unique  solution.  Nevertheless,  the  solution  set 
•s  necessarily  compact  as  the  following  corollary  shows. 

Coiajllary  3.3,3  Let  K  and  C  be  nonempty  subsets  of  HT  and  R”’,  respectively.  Let  X  and  /' 
t'l  point-to-sil  mappings  from  1\  into  K  and  C,  respectively.  Also  let  0  .  K  x  C  — •  R"  and 
r  .  K  X.  K  — •  R''  be  continuous  single-valued  functions.  Suppose  X  is  continuous  on  K  and  /■’  is 
upper  lonlinuous  and  uniformly  compact  on  K.  Then  the  solution  set  S  of  GQ\'  I  FiX .  F\0 .  l\  .  C) 
/'  lomjini  t  if  one  of  the  foltouing  conditions  holds: 

III  Un  If  ixi>ts  xi,  C  OxeA  A’(j  )  such  that  the  point-to-set  mapping 

V(x)  -  {0{x,y)  :  y  G  F{x)} 

Is  I  ilhi  r  h-iopositn  c  or  strongly  coposilive  with  respect  to  xn  on  A', 
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(ii)  the  set  X (i-)  is  not  empty  and  the  point-to-set  mapping  V{x)  is  either  b-monotone  or 

strongly  monotone  with  respect  to  X  on  K . 

Proof.  It  is  clear  tliat  it  suflices  to  prove  this  corollary  under  the  assumption  that  V  is  6-coposiiive 
with  respect  to  A'  at  xq  on  K.  Tlion  there  exist  an  increasing  function  6  :  [0,oo)  — ►  [U,oo)  with 
b{0)  =  0  and  b{r)  — *  oo  as  r  — *  oo,  and  a  yo  G  such  that  for  all  x  G  K  with  x  G  X(x),  we 

have 

{0{x,y)  -  i?(a-o,yo),x  -  I’o}  >  IN  -  xoil^dN  “  ^o||),V  y  G  F(x). 

Consequently,  we  have 

{Oil:.  y).iu  -  i)  =  -ininy^p(r)  (0(x,  y),  x  -  Xo) 

<  (0(xo,yo),io  -  i)  -  Ik  -  -  .foil) 

<  -IN  -  aro||(td|ar  -  ro||)  -  \\0ixQ,  yul|). 

ihorelbre,  we  have 

lliiilPII— co.i€.V(x)  niaxyg/p(;r)  {0{x,y),  xo-  x)  -  -oc. 

Hence  l>y  Theorem  5  is  compact.  □ 

In  the  case  tliat  A  is  the  constant  mapping  A',  we  can  further  strengthen  the  result  of  Corollary 

Theorem  3.3.4  Let  A  be  a  nonempty  subset  of  UF  and  C  a  nonempty  closed  convex  subset  of 
R''b  Let  F  be  a  point-to-set  mapping  from  K  into  C  and  9  :  K  x  C  — >  R"  be  a  continuous 
single-valued  function.  Then  the  solution  set  S  of  GV IP(F,0,  K,C)  is  either  empty  or  a  singleton 
if  one  of  the  following  conditions  holds: 

(i)  t/i*  re  exists  xq  G  flxeK  point-to-set  mapping 

V'(i')  =  {9(x,y)  :  y  G  F(j:)} 

IS  strictly  copositive,  b-copositive  or  strongly  copositive  with  respect  to  ro  on  A’, 

(ii)  the  set  flxe/v empty  and  the  point-to-set  mapping  V'(r)  is  strictly  monotone, 
b-monotone.  or  strongly  monotone  on  K. 

Proof.  It  suffices  to  prove  this  theorem  umler  the  condition  that  V'  is  strictly  coposilive  with  respect 
to  X()  on  A.  If  .b'  is  empty,  then  we  have  notliing  to  prove.  Otherwise  suppose  that  G  S  with 

r|  ^  X2.  There  are  two  cases  to  he  discussed; 

(a):  Both  X)  and  are  not  equal  to  Xo-  Tlien  as  in  the  proof  of  Corollary  3.2.8,  there  exist 
,Vi  G  F{xi),i  =1,2  such  that 

i^in.yi)  -  0{x2.yi),ii  -  12)  <  !)•  (8) 
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On  tlic  Ollier  liaiul,  since  V  is  strictly  copositive,  there  exists  yo  £  F{xo)  such  that 

.Vi)  -  0{xo,yi,),xi  -  xq)  >0,  i  =  1,2.  (9) 

From  (9),  vve  have 

,yi)  -  6ix2,y2)>xi  ~  X2)  >  0 

which  contradicts  (8). 

(b);  Either  x’l  or  X2  equals  xo,  say  X2  =  xq.  Then  there  exists  y\  €  F{xi)  and  j/q  €  F(xo)  sucli 
that 

{0{xi,yi),xo  -  xi)  >0  (10) 

aiul 

{OixQ,yi),xi-Xu)>0.  (11) 

From  (10)  and  (11),  wc  have 

{(^{xi,yi)  -  0{xo,yo),xi  -  xo)  <  0.  (12) 

On  the  other  hand,  there  exists  yo  €  F{xo)  such  tliat 

((^(ici.yi)  -  <^(ico,yo),-ci  -  a:o)  >  0.  (13) 

.Note  that  yo  is  not  necessarily  equal  to  yo-  Since  {/)(xo,j/o)  -  0{xo,yo)<0)  =  0,  combining  this  with 
(13),  we  have 

{0{x\ ,  yi )  -  Vo).  -  xo)  >  0 

which  again  contradicts  (12). 

Consequently,  we  conclude  that  5  is  a  singleton.  O 

The  following  characterizes  the  boundedness  of  the  solution  set  of  GV IF(F,0,  K,C). 

Tlioorc'in  3.3.5  Lcl  K  he  a  closed  convex  cone  in  R"  and  C  a  nonempty  subset  o/R”‘.  Let  F 
he  a  poinl-to-scl  mapping  from  I\  into  C  and  0  a  continuous  sinytc-valued  function  from  K  x  C 
into  R" .  Suppose  that  the  point-to-set  mapping  1^(4:)  =  {0(x,y)  :  y  £  /  (a-)}  is  copositive  on  K 
and  V'(0)  C  int(/\').  Then  the  solution  set  S  of  GVl P{F,0,  I\\C)  is  bounded.  If.  in  addition,  F 
is  upper  continuous  and  uniformly  compact  on  K,  then  S  i.s  compact. 

Proof.  The  result  is  clearly  true  if  S  is  empty.  So  let  us  suppose  that  .S'  is  not  empty.  If  .S'  is 
unbounded,  then  there  exists  a  se(.|uence  {x'n}  C  S  sucli  that  ||4-„||  — •  oc  as  ii  — •  •>;.  For  each  n. 
there  e.xists  y„  £  F(x„)  such  that 

.Vn),  u  -  x„)  >  (),\/  u  £  A'.  (11) 

Since  F  IS  co|iositiv(',  there  exists  c  £  /'(())  such  that 

(P(x,  y)  -  0{(),  z),x)  >  O.M  X  £  1\,  y  G  F(i  ). 
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Thus  we  liave,  for  each  n 


{0{Xn,yn),Xn)  >  {0iO,z),Xn).  (15) 

Since  {x,i}  is  unbounded,  there  exists  £  such  that  X(  ^  0.  For  this  particular  C,  since  b'(O)  C  int(/v'*), 
we  have  from  (15) 

{0{xt,ye),xe)  >  0. 

On  the  other  hand,  since  0  G  A' ,  by  (14)  we  have 

{0ixe,ye),xe)  <  0 

which  is  a  contradiction.  Therefore  5  is  bounded.  The  second  assertion  follows  from  Theorem 
3.3.1.  □ 

Recall  that  a  point-to-set  mapping  F  is  pseudo-monotone  on  a  nonempty  set  K  if  for  any 
pair  of  vectors  xi,X2  in  A'  and  every  yi  G  A'(xi)  and  every  3/2  G  •F'(x2),  (xi  -  X2,j/2)  >0  implies 
(xi  -X2 ,  yi )  >  0.  As  pointed  out  in  Karamardian  [26],  if  F  is  pseudo-monotone  and  yi  G  F(xi ),  y2  G 
F(x2),  then  (xi  — X2,y2)  >  0  implies  (xi  — X2,yi)  >  0.  With  this  observation,  we  have  the  following 
characterization  of  compactness  of  the  solution  set  of  GV I P{F,6,  K,C). 

TUeoreiw  3.3.6  Let  A  be  a  closed  convex  cone  in  R"  and  C  be  a  nonempty  closed  convex  subset 
o/R'".  Let  F  be  a  point-to-set  mapping  from  K  into  C  and  6  :  K  x  C  — ►  R”  be  a  continuous 
single-valued  function.  Suppose  that 

(i)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  K, 

(ii)  the  point-to-set  mapping  V'(x)  =  {0{x,y)  :  y  G  F(x)}  is  pseudo-monotone  on  K, 

(iii)  there  exist  vectors  xq  G  A'  and  yo  G  F{xo)  such  that  9{xo,yo)  G  int(A'*). 

Then  the  solution  set  S  of  GV I P{F,0,  I\,C)  is  nonempty  and  compact. 

Proof.  The  fact  that  S  is  nonempty  and  closed  follows  directly  from  Theorem  3.2.11  and  Theorem 
3.3.1.  To  see  that  .5'  is  also  bounded,  let 

A)  =  (x  G  A'  :  {0{io,yo),x  -  xo)  <  0}. 

Then  since  <5(xo,.yo)  €  int(A*),  D  is  compact.  Now  for  x  G  K\D,  we  have 

{0ixo,yo),x  -  Xo)  >  0. 

Thus  by  the  pseudo-monotonicity  of  V ,  we  have 

(fl(x,y),x  -  Xo)  >  0,V  y  G  F(x). 

Tlien  X  can  not  be  a  solution  to  the  GV IP{F,0,1\,C).  Consequently,  we  have  S  C  D  and  the 
result  follows.  □ 

riie  condition  (iii)  in  Theorem  3.3.G  can  be  looked  upon  as  a  .Slater-type  constraint  qualilication. 
We  next  turn  to  the  question  on  the  convexity  of  the  solution  set. 
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Theoi'em  3.3.7  Let  K  be  a  nonempty  convex  subset  of  TV'  and  C  a  nonempty  subset  o/R”*.  Let 
F  be  a  convex  point-to-set  mapping  from  K  into  C  and  0  :  K  x  C  — ►  R”  be  an  affine  function. 
Suppose  that  the  point-to-set  mapping  l''(x)  =  {0{x,y)  :  y  G  F{x)}  is  monotone  on  K .  Then  the 
solution  set  S  of  GV 1  P{F,6,  K,C)  is  convex. 

Proof.  The  result  is  clearly  true  if  5  is  empty.  So  let  us  suppose  that  S  is  nonempty.  Let  Xi,X2  £  S 
and  X  =  axi  +  (3^2  with  a  +  ^  =  1  and  a,(3  >0.  Then  there  exist  y,-  G  F{xi),  i  =  1,2  such  that  for 
i=  1,2 


(^(xi>yi),u  -  Xi)  >  0,V  u  G  K. 


Let  y  =  ayi  +  Sy2.  Then  y  G  F{x)  since  F  is  convex.  Now  for  any  u  G  A',  we  have 


{9{x,y),u-x)  = 


> 

> 


(afl(xi,yi)  +  I30{x2,y2),oc{u  -  xi)  +  -  X2)) 

o^^{0{xi,yi),u  -  Xi)  +/?^{0(x2,y2),u  -  X2)  + 
O‘l3[{0ixi,yi),u-  X2)  +  0(x2,y2),u-  xi)] 
al3[{9ixi,yi),u  -  X2)  +  {0{x2,y2),u  -  xi)]  (by  (16)) 
O‘f^[{0{£i,yi),xi  ~  X2)  +  0[x2,y2),X2  -a^i)]  (by  (16)) 
a/?((7(xi,yi)  -  f?(x2,y2),i-i  ~  X2) 


>  0. 


(16) 


The  last  inequality  follows  from  the  monotonicity  of  V.  Therefore  x  G  5.  Consequently,  S  is 
conve.x.  □ 


The  following  corollary  is  immediate. 

Corollary  3.3.8  Let  K  be  a  nonempty  convex  subset  of  R".  Suppose  that  F  is  a  convex  and 
monotone  poinl-lo-set  mapping  from  K  into  R".  Then  the  solution  set  S  of  the  GVIP{F,K)  is 
convex. 


Remark.  A  point-to-set  mapping  F  from  a  nonempty  subset  K  of  R”  into  R"  is  said  to  be  maximal 
monotone  over  K  if  it  is  mono.one  on  K  and  it  is  not  properly  contained  in  any  other  monotone 
mapping  over  A'.  In  [16,  Theorem  4.4],  Fang  and  Peterson  required  F  to  be  maximal  monotone 
over  A  and  deduced  the  same  result  as  that  in  Corollary  3.3.8.  We  note  that  our  conditions  on 
F  in  Corollary  3.3.8  is  different  from  the  maximality  condition.  To  sec  this,  consider  the  following 
examples.  Let  A'  =  [0,1]  and  F  :  K  — *  R**  be  defined  as  F(x)  =  (x)  for  all  x  G  K.  Then  it  is 
clear  that  F  is  both  convex  and  monotone  on  A.  But  it  is  not  maximal  monotone  over  A'  because 
F  is  properly  contained  in  the  monotone  point-to-set  mapping  G  on  A'  defined  as 

(  {x}  if0<x<i 
6’(x)=  , 

i  [1,'OC)  if  X  =  1 

On  the  other  hand,  let  A  =  R^  and  F{x)  =  dh{x\D)  for  all  x  G  R^  where  B  is  the  closed  unit  disk 
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in  R^.  That  is,  F{x)  is  the  suhdifTerential  of  the  indicator  function  of  B.  Then  is  easy  to  see  that 

'  {0}  if  a:  G  int(i?) 

F(x)  =  <  {ax  ;  a  >  0}  if  x  G  d[B) 

,  (fl  else 

It  is  true  that  F  is  maximal  monotone  over  (see,  e.g.  Rockafellar  [38,  Corollary  31.5.2,  p.340]). 
But  it  is  clear  that  F  is  not  convex. 

Since  any  monotone  point-to-set  mapping  is  also  pseudo-monotone,  the  following  corollary  is  a 
direct  consequence  of  Theorem  3.3.6  and  Theorem  3.3.7. 

Corollary  3.3.9  Let  K  be  a  closed  convex  cone  in  R"  and  C  be  a  nonempty  closed  convex  subset 
o/R”‘.  Let  F  be  a  point-to-set  mapping  from  K  into  C  and  9  :  K  xC  — ►  R”  be  an  affine  function. 
Suppose  that 

(i)  F  is  nonempty  contractible  valued  upper  continuous  and  uniformly  compact  on  K, 

(ii)  the  point-to-set  mapping  V''(x)  =  {0{x,y)  :  y  G  F{x)]  is  monotone  on  K, 

(iii)  ther*’  exist  vectors  xq  G  A'  and  yo  G  F{xq)  such  that  0(xo,2Ad)  G  int(A'''). 

Then  the  solution  set  S  of  GV IP{F,0,  K,C)  is  nonempty,  compact  and  convex.  □ 

4.  The  Gouoralized  Implicit  Complementarity  Problem 

We  begin  this  section  by  giving  a  short  introduction  on  complementarity  problems  and  some 
possible  applications.  Let  /  be  a  mapping  of  R"  into  itself.  The  original  complementarity  problem, 
denoted  by  CP{f),  is  to  find  a  vector  x  G  R”  such  that 

•c  >  0.  f{x)  >  0.  {^<f{x))  =  0 

where  x  >  0  means  all  the  components  of  x  are  nonnegative  and  (■,  )  is  the  usual  scalar  product 
in  R".  The  task  of  the  above  problem  is  to  find  a  nonnegative  x  such  that  its  image  under  /  is 
also  nonnegative  and  perpendicular  to  itself.  When  /  is  nonlinear,  CP{f)  is  called  a  nonlinear 
complementarity  problem.  In  the  case  where  /  is  an  affine  mapping  of  the  form  /  :  x  i— ►  4-  A/ x 

for  some  g  G  R"  and  M  G  R"^",  the  complementarity  problem  CP(f)  is  said  to  be  linear  and  is 
denoted  by  the  pair  {q,  A/).  The  complementarity  problems  have  many  applications,  for  example,  in 
control  and  optimization,  economics  and  transportation  equilibrium,  contact  problems  in  elasticity, 
fluid  flow  through  porous  media,  game  theory,  and  mathematical  programming.  The  nonlinear 
complementarity  problem  was  first  introduced  and  studied  by  Cottle  [6]  and  Cottle  and  Dantzig 
[8]  where  the  notion  of  positively  bounded  Jacobians  was  introduced  and  the  proof  was  constructive 
in  the  sense  that  an  algorithm  was  employed  to  compute  the  unique  solution.  Also  see  More  [30, 
31,  32], 

Given  a  closed  convex  cone  1\  of  R'*  and  a  mapping  /  from  R"  into  itself,  the  gcneralned 
complementarity  problem,  denoted  by  GCP(f,l\),  is  to  find  a  vector  x  G  A  such  that 

/(x)G  A*.  (x./(x))  =  0. 
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Tlio  idea  of  generalized  complementarity  problem  was  first  introduced  by  Ilabetler  and  Price  [17] 
and  latter  refined  by  Karamardian  [25]. 

To  extend  the  GCP{f,K),  Saigal  [41]  introduced  the  following  generalized  complementarity 
problem  where  he  considered  /  to  be  a  point-to-set  mapping.  Given  a  closed  convex  cone  K  of  R" 
and  a  point-to-sct  mapping  F  from  K  into  R”,  the  generalized  complenientariiy  problem,  denoted 
by  GCP{F,  K),  is  to  find  a  vector  x  G  K  and  a  vector  y  G  T'(i)  such  that 

j/G  A",  {x,y)=0. 

It  is  worth  noting  that  if  F  is  a  single-valued  function,  then  the  GCP{F,K)  reduces  to  the 
GCP{f,  K). 

Motivated  by  the  quasi-variational  inequality  problem  introduced  by  Mosco  [33],  Chan  and  Pang 
[■')]  defined  a  new  complementarity  problem  as  follows.  Let  m  and  F  be  respectively,  point-to-point 
ainl  point-to-set  mappings  of  R"  into  itself.  Let  A  be  a  cone- valued  point-to-set  mapping  on  R", 
The  generalized  implicit  complementarity  problem,  denoted  by  GIC P{F,m,  L),  is  to  find  a  vector 
X  G  m(x)  +  L(x)  and  a  vector  y  G  F(x)  such  that 

y  G  Lix)’,  {x  -  m(x),  y)  =  0. 

They  established  some  existence  results  under  the  assumption  that  L{x)  is  a  constant  closed  solid 
cone  for  all  x. 

Recently  Parida  and  Sen  [37]  introduced  the  following  generalized  complementarity  problem. 
Given  K  a  closed  convex  cone  of  R",  C  a  closed  convex  subset  of  R”*.  6  :  K  — ►  R"  single-valued 
function,  F  :  K  — >  C  a  point-to-set  mapping,  the  generalized  complementarity  problem,  denoted 
liy  GCP(F,0.  I\,C),  is  to  find  a  vector  x  G  K  and  a  vector  y  G  F{x)  such  that 

0(x,y)  G  A'*,  {0{x,y),x)  =  0, 

It  is  interesting  to  observe  that  Parida  and  Sen’s  problem  formulation  generalizes  that  of  Saigal. 

In  this  sectioii,  we  consider  the  following  generalized  implicit  complementarity  problem  which 
unifies  the  above  complementarity  problems.  Let  A'  be  a  closed  convex  cone  of  R’^  and  C  a 
nonempty  closed  convex  subset  of  R"*.  Let  m  be  a  point-to-point  mapping  from  A'  into  itself 
and  /•'  be  a  point-to-sct  mapping  of  K  into  C.  Let  A  be  a  cone  valued  point-to-set  mapping 
from  A'  into  itself  and  0  a  point-to-point  mapping  from  K  x  C  into  R".  The  generalized  implicit 
complementarity  problem,  denoted  by  GICP{F,0,m,L,K,C)  is  to  find  a  vector  x  G  +  A(.r) 
<iiid  a  vector  y  G  F{x)  such  that 

0(x,y}  G  A(x)*,  {0(x,  y),  x  -  m(x))  =  0. 

We  note  that  GIC P(F,0 ,m,  L,K,C)  reduces  to  GICP{F,m,  L)  if  0{x,y)  -  y  and  A  - 
C  =  R".  If  rti{x)  =  0  and  A(x)  =  K  for  all  x  G  A',  then  GlCP{F,9,m,  L,  K,C)  reduces  to 
GCPiF.O.  A,  C)  Since  GCP(F,0,K,C)  extends  GCP{F,K),  GCP{f,  A)  and  CP[f).  our  fornui- 
l.ition  of  the  generalized  implicit  complementarity  problem  generalizes  and  unifies  the  others. 

Rouiaik.  Throughout  the  rest  of  this  section,  it  is  assumed  that 
h)  A  IS  a  closed  convex  cone  in  R"  and  C  is  a  nonempty  closed  convex  subset  of  R"‘ . 
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(ii)  in  is  a  single-valued  function  from  K  into  itself, 

(iii)  L  is  a  cone-valued  point-to-set  mapping  from  K  into  itself, 

(iv)  F  is  a  point-to-set  mapping  from  K  inot  C, 

(v)  X(x)  =  m{x)  +  L{x)  for  all  x  e  K, 

(vi)  0  is  a  continuous  single-valued  function  from  K  x  C  into  R". 


The  relationship  between  a  variational  inequality  problem  and  a  generalized  complementarity 
problem  was  first  investigated  by  Karamardian  [25].  Karamardian  showed  that  if  the  set  involved 
in  a  variational  inequality  problem  is  a  closed  convex  cone,  then  both  the  variational  inequality 
problem  Vl{f,  K)  and  the  generalized  complementarity  problem  GCP{f,  K)  have  the  same  solution 
set.  Later  Saigal  [41],  Chan  and  Pang  [-5],  Noor  [35]  and  Parida  and  Sen  [37]  also  established  the 
same  result  on  the  relationship  between  the  generalized  variational  inequality  problem  and  the 
generalized  complementarity  problem  they  introduced.  Following  this  direction,  we  have 

Lemma  4.1  The  GQV  1P{X,F,0,K,C)  and  the  GICP{F,6,m,  L,  K,C)  have  the  same  solution 
set. 

Proof.  Let  a;  be  a  vector  in  K  that  solves  GQV1P{X,  F,  0,  K,  C).  Then  x  E  X  (ar),  and  there  exists 
y  G  F(a.-)  such  that 

{0(x,y),x  -  x)  >  0,V  2  eX(x). 

Since  X  -  m{x)  e  L(x)  and  L{x)  is  a  cone,  we  have  2{x  -  m(r))  G  L{X).  Thus  2x  -  m{x)  G 
A'(a:)i  and  we  have  {6{x,y),x  -  m{x))  >  0.  On  the  other  hand,  since  m(a:)  G  X{x),  we  have 
{0{x,y),m{x)  -  x)  <  0.  Consequently,  {0{x,y),x  -  m{x))  -  0.  Now  for  each  2  G  L(x),  we  have 
ni(x)  +  '  G  A'(z).  Accordingly, 

{0{x,  y),  2)  =  {0{x,  y),  m{x)  +  2  -  a  )  >  0. 

Tlierefore  0{x,y)  G  L(x)‘ ■  Hence  (x,y)  solves  the  GICP(F,0,m,  L,  K,C).  Conversely,  suppose  x 
solves  the  GIC P{F,0 ,m,  L,  K ,C).  Then  x  G  m{x)  +  L(x),  and  there  exists  yG  F(x)  such  that 

0(x,y)  G  L(x)’,  {0(x,y),x  -  m{x)}  =  0 

For  any  2  G  mix)  +  L{x),  there  exists  v  G  T(x)  such  that  2  =  m(x)  +  v.  Thus  we  have 

{Oix.  y),  2  -  x)  =  {0{x,  y),  v)  >  0. 

Tlierefore  (x,y)  solves  GQVIP{X,F,0,K,C).  □ 


Corollary  4.2 

(i)  GCP(F,0 ,  K ,C)  and  GV IP(F,0,I\,C)  have  the  same  solution  set. 

(ii)  GCP(F,  K)  and  GV  I  P(F,  I\)  have  the  same  solution  set.  □ 
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The  following  gives  an  existence  result  for  the  GCP. 

Lnuiiua  4.3  Let  B  C  K  with  intfciB)  ^  0.  If  x  solves  GVIP{F,9,  B,C)  and  x  G  intK(B),  then 
X  so’ves  GCP{FJ,K,C). 

Proof.  Since  x  solves  GVIP{F,6,B,C),  there  exists  y  G  F(x)  such  that 

{6{x,y),u  —  i)  >  0,  V  u  G  B. 

For  each  z  G  A',  since  x  G  int/v-(B),  there  exists  0  <  A  <  1  such  that  Az  +  (1  —  A)r  G  B.  Then 

{0(x,y),  Az  +  (1  -  A)i  -  x)  =  A((?(r,y),  z  -  x)  >0. 

Tlius  (0(x,y),z  —  x)  >  0.  Hence  x  solves  GV  1P(F,0,  K,C)  and  the  result  follows  from  Corollary 
1.2  (i).  □ 

With  the  aid  of  Lemma  4.1  and  the  existence  results  for  GQVIP  in  Section  3,  we  obtain  the 
following  existence  results  for  the  GICP{F,6,Tn,  L,  K,C). 

Theorem  4.4  Suppose  that  there  exists  an  r  >  0  such  that  the  following  conditions  hold: 

(i)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  Br, 

(ii)  y'(x)  =  X{x)r\BT  is  a  nonempty  convex-valued  continuous  point-to-set  mapping  on  Br, 

(iii)  for  each  x  G  A'(i)nCr,  there  is  a  u  &  X(x)  H  int/t-(Br)  such  that 

maXj,eF(i)  {9{x,y),u-  x)  <  0. 

Then  there  exists  a  solution  to  the  GICP{F,0,m,  L,  K,C). 

Proof.  This  follows  directly  from  Corollary  3.1.9  and  Lemma  4.1.  □ 

Theorem  4.5  Suppose  that  there  exists  a  compact  subset  B  of  K  such  that  the  following  conditions 
hold: 

(iii)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  B, 

(ii)  Y{x)  =  X{x)r]B  is  a  nonempty  convex-valued  continuous  point-to-set  mapping  on  B, 

(iii)  for  each  x  £  B  and  for  each  z  G  X{x)\B,  there  exists  a  vector  u  G  Y{x)  such  that 

maXj,gK(x)  {0ix,y),  u  -  z)  <  0. 

Then  there  exists  a  solution  to  the  CICP(F,9,m,  L,  K,C). 

Proof.  This  follows  directly  from  Theorem  3.1.10  and  Lemma  4.1.  □ 
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Tlieorolu  4.C  Suppose  that 

(i)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  K, 

(ii)  there  eiists  a  vector  xq  G  flreA' 

x6A'(x)  niaxj,gp(^)  {0(x,y),xo  -x)  <0, 

(iii)  there  eiists  a  po  >  0  such  that  X{x)r\Bp  is  a  nonempty  convex-valued  continuous  point-to-set 
mapping  for  all  p>  po. 

Then  there  exists  a  solution  to  the  GICP{F,6,m,  L,  K,C).  □ 

The  following  corollary  is  immediate. 

Corollary  4.7  Let  F  :  K  — ►  R"  be  a  point-to-set  mapping  which  is  upper  continuous,  uniformly 
compact  and  contractible-valued  on  K .  Suppose  there  exists  z  G  A'  such  that 

— >oo,  xCK  ^  '>2/  )) 

Then  GCP{F,  K)  has  a  solution.  □ 

The  following  theorem  is  a  direct  consequence  of  Theorem  3.2.4  and  Lemma  4.1. 

Theorem  4.8  Suppose  that  there  eiists  an  r  >  0  and  Xq  G  K  such  that 

(i)  i’o  €  (flxecv  n  int/,-(i?r)  and 

'‘if'xeA'(r)nCV  'iifyeF(x)  J/),2’  -i^o)  >  0, 

(ii)  F  IS  contractible-valued  upper  continuous  and  uniformly  compact  on  Dr, 

(iii)  T(x)  =  A'(a:)n  Zlr  a  nonempty  convex-valued  continuous  point-to-set  mapping  on  Br. 
Then  there  eiists  a  solution  to  the  GlCP{F,0,rn,  L,  K,C). 

The  following  gives  an  e.xistence  result  for  the  GICP  under  the  strong  copositivity  condition. 

Theorem  4.9  Suppose  that 

(i)  there  exists  xo  G  Oxg/v  A'(x-)  such  that  the  point  to  set  mapping  V[x)  =  {0(x,y)  :  y  G  A(x)} 
IS  strongly  copositive  with  respect  to  X  at  xq  on  K , 

(ii)  F  is  contractible-valucd  upper  continuous  and  uniformly  compact  on  K, 

(iii)  there  eiists  a  pn  >  0  such  that  X(x}r\Bp  is  a  nonempty  convex-valued  continuous  point-to-set 
mapping  for  all  p  >  po. 


Then  there  exists  a  solution  to  the  GICP{F,6,m,L,  K,C). 

Proof.  This  follows  directly  from  Theorem  3.2.6  and  Lemma  4.1.  □ 

We  note  that  the  remark  following  Theorem  3.2.6  is  also  valid  for  Theorem  4.9.  The  following 
corollary  is  immediate. 

Corollary  4.10  Suppose  that 

(i)  there  exists  xo  G  flieA'  that  the  point  to  set  mapping  V{x)  =  {&{x,y)  :  y  €  .f’Ca;)} 

is  strongly  monotone  with  respect  to  X  on  K, 

(ii)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  K , 

(iii)  there  exists  a  po  >  0  such  that  X{x)C\Bp  is  a  nonempty  convex-valued  continuous  point-to-set 
mapping  for  all  p  >  po- 

Then  there  exists  a  solution  to  the  GICP(F,0,m,  L,  K,C).  □ 

The  following  gives  an  existence  result  for  the  GICP  under  the  pseudo-monotonicity  condition. 
Tlioorem  4.11  Suppose  that 

(i)  F  is  contractible-valued  upper  continuous  and  uniformly  compact  on  K, 

(ii)  the  point  to  set  mapping  V(x}  =  {d(x,y}  :  y  €  ^(*)}  is  monotone  or  pseudo-monotone  with 
respect  to  X  on  K, 

(iii)  there  exist  vectors  xq  G  Die/V  •^(*)  ond  yo  G  F(xo)  such  that 

0(xo,yo)€int(U  X(x}y, 

x€A' 

(iv)  there  exists  a  po  >  0  such  that  X(x)nBp  is  a  nonempty  convex-valued  continuous  point-to-set 
mapping  for  all  p  >  po- 

Then  there  exists  a  solution  to  the  GICP{F,0,m,  L,  K,C). 

Proof.  Tliis  follows  directly  from  Theorem  3.2.11  and  Lemma  4.1.  □ 

In  the  case  wlicre  the  point-to-set  mapping  L  is  constant,  the  condition  that  X{x)  fl  Bp  is 
continuous  on  Bp  for  large  p  is  automatically  true  if  the  function  m  is  continuous.  We  then  have 

Theorem  4.12  Suppose  that 

(i)  /’  is  contractible-valued  upper  continuous  and  uniformly  compact  on  K, 

(ii)  there  exists  a  vector  xq  G  flxcA'  ^{x)  such  that 

lim||j||_^,5(5_j;^y(j^j  maXyg/r^f^  (0(z,y),zo  z)  <  0, 
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(iii)  there  exists  a  vector  uq  G  K  such  that  uq  ~  m(x)  G  L,y  x  £  K. 

Then  there  exists  a  solution  to  the  GICP{F,0,m,  L,  K,C).  □ 

Tlicorem  4.12  can  be  proved  by  a  standard  argument  as  in  [5,  Theorem  4.2].  We  close  this 
cliapler  by  remarking  that  most  of  the  existence  results  for  GICP  rely  very  heavily  on  the  existence 
results  for  GQVIP.  This  suggests  that  we  should  exploit  other  approach  rather  than  GQVIP. 

5.  Applications 

In  this  section  we  shall  give  several  applications  of  our  general  problems.  Mathematical  pro¬ 
gramming  and  equilibrium  programming  are  the  two  major  areas  of  the  applications.  The  applica¬ 
tions  are:  minimization  problems  involving  “invex”  functions,  generalized  dual  problems  and  saddle 
point  problems,  equilibrium  problems  involving  markets  with  utility,  equilibrium  problems  involv¬ 
ing  abstract  economies,  generalized  Nash  equilibrium  problems,  and  quasi-variational  inequality 
problems  of  obstacle  type.  In  all  these  applications,  we  require  relatively  weak  conditions  to  ensure 
the  existence  of  solutions  to  the  problems  under  consideration. 

5.1.  Minimization  Problems  Involving  “Invex”  Functions 

Recently  Hanson  [18]  introduced  into  optimization  theory  a  broad  generalization  of  convexity 
for  differentiable  functions  on  R"  which  was  called  invex  by  Craven  [10].  Let  K  be  a  nonempty- 
subset  of  R”.  A  differentiable  function  /  on  K  is  invex  if  there  exists  a  vector  function  r  from 
A'  X  K  into  R"  such  that 


/(•r)  -  /(y)  >  (V/(y),r(a;,y)),V  x,y  G  A'. 

Hanson  showed  that  both  weak  duality  and  Kuhn-Tucker  sufficient  results,  in  constrained  opti¬ 
mization,  hold  with  the  invex  conditions. 

We  note  that  if  r(x,  y)  =  x  —  y,  then  the  invexity  condition  for  /  reduces  to  convexity  condition. 
An  example  of  invex  function  is  the  following  (Hanson  [18]).  Let  A'  =  {(x,y)  G  R+  :  x^-l-y^  <  3/2} 
and  let  function  /  be  defined  as  /(x,y)  =  x  —  siny  for  all  (x,y)  G  A'.  Then  /  is  invex  with  respect 
to  r,  where 

r((a,  /?),  (7, 1^))  =  ((sina  -  sin7  )/cos7,  (sin/?  —  sin(S)/cos6). 

For  more  details  on  the  concept  of  invexitv,  see  Rueda  and  Hanson  [40],  Craven  [10]  and  .levakumar 
[24] . 

Consider  the  following  minimization  problem: 

inin^gK  /(x)  (17) 

where  A’  is  a  nonempty  subset  of  R"  and  /  is  a  differentiable  invex  function  with  respect  to  r  on 
A. 

We  associate  with  proldem  (17)  the  following  variational  inequality  prolilem:  find  x  G  A'  such 
that 


(V/(x),r(u,x))  >  (),V  u  G  A. 


(18) 
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Il  is  easy  to  see  that  if  2:  is  a  solution  to  problem  (18),  then  a;  is  a  solution  to  problem  (17). 
Coiisequontly,  we  have 

Theorem  5.1.1  Let  K  be  a  nonempty  convex  subset  o/R"  and  let  f  be  a  continuously  differentiable 
iinex  function  with  respect  to  a  continuous  function  r  on  K.  Suppose  that 

(i)  7(2-,  r)  =  0  for  all  2  G  A', 

(ii)  for  each  fixed  x  G  A,  (V/(i), 7(u, r))  is  convex  in  u  G  A', 

(iii)  there  exists  a  vector  xo  G  A  such  that 

lim|i,|| 

— ►00,  x^K  {Vf{x),r{xo,x))  <0. 

Then  there  exists  a  solution  to  problem  (17). 

Proof.  Let  A'  be  a  constant  point-to-set  mapping  from  A  into  itself  with  X{x)  =  K  for  all 
X  G  A.  Let  0  ■.  K  X  K  — '  R"  be  defined  as  0(x,y)  =  Vf{x).  Then  problem  (17)  is  equivalent 
to  GQV 1  P(X .  X ,6.t,  K,  K).  By  Theorem  3.2.1,  the  latter  problem  has  a  solution.  Hence  there 
•  xists  a  solution  to  problem  (17).  □ 

Remarks. 

(i)  The  function  r  in  the  above  example  satisfies  t(x,x)  =  0  for  all  x  G  A.  Hence  the  condition 
(i)  of  Theorem  6.1.1  is  not  restrictive. 

(ii)  There  are  some  other  conditions  on  /  that  will  ensure  the  existence  of  solution  to  problem 
(17).  For  itistance,  if  the  condition  (iii)  of  Theorem  5.1.1  is  replaced  by  the  condition  that 
V /  is  r-monotone  on  K ,  then  the  corresponding  GQV 1  P{X ,  X,0 ,t,  K ,  X)  has  a  solution  by 
Theorem  3.2.10.  Consequently,  there  is  a  solution  to  problem  (17). 

5.2.  Gc’iioralizocl  Dual  Problems  and  Saddle  Point  Problems 

Our  second  application  is  to  generalized  dual  problems  and  saddle  point  problems.  A  basic  result 
in  optimization  theory  is  that  under  some  conditions,  a  suduL  point  of  tl..  Lagrangian  function 
IS  equivalent  to  an  optimum  of  the  associated  convex  programming  problem  satisfying  a  constrain 
qualification.  This  result  has  bc^’n  significantly  demonstrated  in  economic  literature  (see.e.g.,  Ib-al 
21]).  This  is  the  impetus  of  our  application  in  this  section.  First,  let  us  introduce  the  formulation 
of  the  problems.  Let  A'  and  C  be  nonempty  subsets  of  R"  and  R”*,  respectively.  Let  if  be  a  real 
function  on  A  x  C.  Let  A'  and  F  be  nonempty  valued  point-to-set  mappings  from  A  into  A  ami 
>  r'‘'.pect i vely. 

7  2  1)  (Generalized  Problem  I  (CPI)'  Find  (x,y)  G  5  such  that 

f(x,y)  =  <f(x,y) 

wli'  re 

S  =  {(2',.y)  :  X  G  A(j-),.y  G  F(x),f(x,y)  -  supyp^  v?(2,ti)}. 
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(5. 2. 2)  Gcuoraliijcd  Prolilciii  11  (GPU):  Find  (x,y)  6  T  sucli  that 


^(i,y)  =  sup,^  ^)g7-  ipix,y) 


whore 

T  -  {(x-,y)  :  X  G  A'(x),y  6  F(x),>p(x,!j)  -  inf„gx(x) 

(o.2.d)  Generalized  Sadrtle  Point  Problem  (GSPP):  Find  x  G  A'(x)  and  y  G  ■F(x)  such  that 

for  all  X  G  A(x)  and  all  y  G  F{x). 

We  note  that  the  above  problems  may  not  have  any  solution  at  all.  Also  if  we  let  A'(x)  =  K 
and  F(x)  =  C  for  all  x  G  A',  then  the  definitions  of  (GSPP),  (GPl)  and  (GPU)  reduce  to  the 
definitions  of  (SPP),  (PI)  and  (Pll)  introduced  by  Mangasarian  and  Ponstein  [27]. 

The  following  lemma  points  out  the  relationship  between  these  problems. 

Leiiiiiia  5.2.4  Ltt  A’  and  C  he  nonempty  subsets  o/ R"  and  R”‘,  respectively.  Let  .V  and  F  he 
nonempty  valued  point-to-set  mappings  from  A  into  A  and  C,  respectively.  Let  ^  he  a  real  function 
on  K  X  C.  If  (x.y)  is  a  solution  of  the  (GSPP),  then  (x.y)  is  also  a  solution  of  the  (CPI)  and 
(GPU),  and  conversely. 

Proof.  Assume  (x.y)  is  a  solution  of  (GSPP).  Then  clearly  (x,y)  G  S  0  7’.  Let  (x.y)  G  S'.  Then 
we  have  ~p(x.y)  >  ^(x,y).  But  ‘p{x,y)  >  <f{x,y)  since  (x,y)  G  T.  Thus  y?(x,y)  >  v?(x,y).  Hence 
(x.y)  is  a  solution  of  (GPl).  Similarly,  (x,y)  is  a  solution  of  (GPU).  The  converse  is  clear  since  if 
(x.y)  is  a  solution  of  both  (GPl)  and  (GPU),  then 

y(x,y)  =  supye/r(j-.)VP(x,y)  =  iafj.g.Y(x)r('C.  .v)-  D 


We  now  a.ssociate  with  (GSPP)  the  following  generalized  quasi- variational  inequality  problem: 
Find  X  G  A(x)  and  y  G  G'(x)  such  that 

(V^^(x,y),r(x,x))  >  O.V  x  G  A(x)  (19) 


where 

^'(•t  )  =  {y  €  F(x)  :  rix.y)  =  sup„g,.(^.)>?(x,  u)}. 
riie  fijllowiiig  lemma  establishes  the  relationship  between  (GSPP)  and  problem  (19). 

Leiiitiia  5.2.5  .Suppose  ^(x.y)  is  in  vex  in  x  G  A’  with  respect  to  r  for  each  fixed  y  G  C.  If  (x.y) 
IS  a  solution  of  (10).  then  (x.y)  is  a  solution  of  (GSPP). 

Proof.  Assume  (x.y)  solves  (19).  By  the  inve-\ity  of  ip,  we  have  for  any  x  G  A'(x) 

^{x.y)  -  vp(x,y)  >  (  V^v?(x,y),  r(x,x)  )  >  0. 
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Therefore  y(i\y)  >  ■p{j:,y)  for  all  i  G  X{£).  On  the  other  hand,  since  y  G  G{x),  we  have  for  all 
W  G  /’(-i’) 

Hence  (x.y)  solves  (GSPl’)- 

Thus  the  question  of  existence  of  solution  to  (GPI),  (GPU)  and  (GSPP)  can  be  investigated 
via  (PJ).  Gonsequcntly,  we  liave  the  following  existence  result  for  (GSPP). 

Tlieoroni  5.2.G  Lei  K  and  C  be  nonempty  subsets  0/ R"  and  R"‘,  respectively.  Let  X  and  F  bt 
nonempty  valued  point-to-sei  mappings  from  K  into  K  and  C,  respectively,  and  r  be  a  continuous 
function  from  K  x  A'  into  R".  .Suppose  that 

(1)  r{x.x)  =  i}.y  1-  e  A, 

(ii)  for  each  Jixrd  {x.y)  G  A  x  C,  {X  j-^pix.y),  t(u,  x))  is  convex  in  u  G  AT^'). 

(lii)  F  IS  convex  valued,  continuous  and  uniformly  compact  on  K, 

iiv|  y(x.y)  IS  invex  leith  respect  to  r  on  A'  for  each  fixed  y  £C.  and  concave  in  y  £  C  for  nur 
jixed  X  G  A. 

(v)  there  exists  a  vector  xo  G  Dj-gA' A' (j)  such  that 

lini||,.||_,,^,  ^g.V(r)  maXygF(x)  (Va:V?(x,  y).  r(i-o,  r))  <  0, 

( vi)  there  exists  a  >  0  such  that  X(x)r\Dp  is  a  nonempty  convex  valued  continuous  point-to~se( 
mapping  for  all  p  >  po- 

Ihen  there  exists  a  solution  to  the  (GSPP). 

Proof,  lor  eaeli  x  G  A’,  let 


G{x)  =  {y  G  F{x)  :  <p{x,y)  =  sup,,gf-,r)i^(r,  k)}. 

It  Is  easy  to  see  that  G{x)  is  upper  continuous  and  uniformly  compact.  Since  if(x,y)  Is  concave  in 
y  G  C.  by  (11)  G{x)  is  compact  and  convex  for  all  x  G  A.  All  the  conditions  of  Theorem  d.2.1  ar' 
satisfied.  T'lierefore,  tliere  exists  a  solution  to  (19)  by  Tlicorcm  3.2.1.  Hence  tlicre  exists  a  solulii'n 
to  (G.SPP)  by  Lemma  .u.2..o.  □ 

The'  following  corollary  is  immediate. 

Corollary  5.2.7  I'nilcr  the  conditions  of  Theorem  5.2.6,  there  exists  a  solution  to  (GPI)  and 
(GPU).  □ 

Roinarks. 

(1)  It  IS  worth  noting  (hat  the  Generalized  Saddle  Point  Problem  can  not  be  approacln  <1  b\  an'; 
other  \ariational  inequality  problem  that  has  been  introduced. 
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(ii)  Tlie  Ollier  existence  results  in  Section  3.2  can  also  be  employed  to  ensure  the  existence  of 
solutions  of  (GSPP)  and  (GPI)  and  (GPU). 

(iii)  Recently,  .leyakumar  [24]  has  extended  the  saddle  point  theorems  to  hold  for  a  more  general 
class  of  functions,  called  the  p-invex  functions  which  is  an  extension  of  the  class  of  invex 
functions. 


5.3.  Equililuium  Pioldems  luvolviug  Markets  with  Utility 

In  this  section,  we  shall  apply  Theorem  3.1.2  to  obtain  an  existence  result  for  equilibrium  of  a 
market  with  utility.  Let  us  first  introduce  the  notion  of  a  market  with  utility. 

Let  /  =  (1, . . . ,  ni}  and  for  each  i  €  /,  let  X,  C  R"  be  a  closed  set  that  is  bounded  from  below. 
Let  a,  be  a  specified  element  of  A',  .  We  call  1  the  set  of  agents,  A,  the  commodity  set  of  ith  agent 
and  (1,  the  initial  allocation  of  the  I'th  agent.  For  each  i,  there  is  a  continuous  function  u,  from  A, 
into  R  which  is  the  utility  function  of  the  ith  agent.  Let  A  =  (A,),e/,  IJ  =  (ui),g/,  A  = 

Then  the  1-tuple  {1,X,U,A)  is  said  to  be  a  market  with  utility.  Let 

m  m 

1^  =  {x  :  z  =  (x.).e/,x,  e  Ai,V  i,^  x,  =  ^  a,} 

1=]  ,=i 

be  the  allocation  set  and 

Lip  =  {.r,  €  A,  ;  (p,x,)  <  (p.oj)} 

be  the  budget  set  for  the  ith  agent  where  p  E  P’'  =  {p  E  IT+  Pj  —  flit'  price  set.  A 

point  (p*,x')  £  X  V  is  said  to  be  an  equilibrium  for  a  market  with  utility  {I,X,U,A)  if,  for 
i  =  1 . Ill 

u,(x’)  =  max{u,(r,  )  :  x,  E  B'j,.}. 

Intuitively,  an  equilibrium  is  characterized  by  the  property  that  given  a  price  vector,  there  is  a 
reallocation  of  goods,  such  that  every  agent  maximizes  his  utility  function  within  the  limit  of  his 
budget.  We  have  the  following  existence  result  for  the  equilibrium  of  a  market  with  utility. 


Tiioorein  5.3.1  Let  {I.X.U,  A)  be  a  market  with  utility.  Suppose  that 
(i)  A',  IS  convex  and  there  exists  x,  E  A,  icilh  x,  <  a,,  for  all  i, 
tii)  rs  e/uasieoncavc  in  x  =  (x,),e/  £  (R")"‘. 

Then  there  exists  an  equilibrium  to  the  market  with  utility  {1 ,  X ,  U,  A). 

Proof.  Let  I'  be  a  point-to-set  mapping  from  P"  x  V  into  itself  be  defined  as  Y{p,x)  =  {p}  x 
n:=i  LL;.Let/’  be  a  constant  point-to-scl  mapping  from  P'*  x  V  into  itself.  Clearly,  Y  is  nonempty 
convex  valued  and  upper  continuous.  Furthermore,  by  Lemma  1.6  of  [39,  Chapter  5],  13'  :  P"  — •  A', 
IS  lower  continuous  for  each  i  under  the  condition  (i).  Therefore  Y  is  continuous.  Next,  let  0  and  r 
single- valued  functions  from  (P"  x  V)  x  (P"  x  P)  into  R"’  be  defined  as  0{{p,x),(q,y))  =  c,  where 
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e  is  the  unity  vector  in  R'"  and  r((p, x), (9, y))  =  (u,(y,)  -  u,(ii)),g7.  Then  all  the  conditions  of 
riieorcui  3.1.2  are  satisfied.  Thus  by  Theorem  3.1.2,  there  exists  (p*,r*)  €  y(p*,x’)  such  that 

m  m 

-  u.(a:.))  >  0,  V  (xi)  G  ]][  ■ 

i=l  t=l 

It  is  easy  to  see  that  (p’,x*)  is  an  equilibrium  for  the  market  with  utility  {I,X,U,A).  □ 

Remark.  In  Theorem  1.11  of  [39,  Chapter  5],  it  is  assumed  that  m  is  monotone  and  concave 
for  cacli  i.  Therefore  it  can  be  seen  that  the  condition  (ii)  of  Theorem  5.3.1  is  weaker  than  that  in 
I’heorem  1.11  of  [39,  Chapter  5], 

5.4.  Equilibrium  Problems  Involving  Abstract  Economies 

Tlie  notion  of  abstract  economies,  which  is  a  generalization  of  Nash  equilibrium  problems,  was 
introduced  by  Debreu  [11].  In  a  Nash  equilibrium  problem  the  strategy  choices  of  agents  are  made 
itulependently,  whereas,  in  an  abstract  economy,  the  set  of  strategies  available  to  each  agent  depends 
'11  strategy  choices  of  the  other  agents.  To  be  more  precise,  we  recall  the  definition  of  an  equilibrium 

'-■f  an  abstract  economy.  .Suppose  there  are  m  agents  characterized  by  a  subscript  i  =  1 . in. 

I  he  ith  agent  chooses  an  action  Xi  from  his  strategy  set  Vi  C  R'^* .  Let  V  =  ^  Ib"  with 

I  =  n,.  The  payoff  to  the  ith  agent  is  a  function  /,(i)  from  V  into  the  completed  real  line. 

Lot  X,  be  the  (m  -  l)-tuple  (ii, . . . , . . .  ,i;„)  and  similarly  let  ^  be  the  product 
i'l  X  •  ■  X  V^_i  X  X  •  •  •  X  14,.  We  can  interpret  ij  the  actions  of  all  the  others.  Given  a;, 
the  choice  of  the  ith  agent  is  restricted  to  a  nonempty  set  C  V;.  The  ith  agent  chooses 

•<i  €  .-Lii',)  so  as  to  maximize  fi{xi,Xi).  The  3m'tuple  [^i, /», is  said  to  be  an  abitract 
i.(.onoTny.  The  point  x’  is  said  to  be  an  equilibrium  of  an  abstract  economy  [K,  /t.  .  if  for 

all  i  =  1 . rn, 

•P*  G  and  fi{x’‘)  =  max^.g^.t?.') 

Thus  an  equilibrium  point  is  characterized  by  the  property  that  given  the  actions  of  the  other 
agents,  each  agent  is  maximizing  his  own  payoff  function  over  the  set  of  his  feasible  actions  in  view 
of  the  other  agents’  actions. 

We  now  associate  with  the  equilibrium  problem  of  an  abstract  economy  the  following  generalized 
'|uasi-variational  inequality  problem:  Find  x*  G  A'(x*)  such  that 

(e,r(x,y))  >  0,  V  X  G  A(x*)  (20) 

where  A'(x)  =  n[=i  Ai{xi)  for  all  x  G  K,  r(x,y)  =  (/,(y)  -  /i(y..ar.))JTi  and  e  is  the  unity  vector 
m  R’". 

It  is  easy  to  see  that  x*  is  an  equilibrium  of  an  abstract  economy  [V^, /i,  A,(x,)]]Tj  if  and  only 
if  x‘  IS  a  solution  to  (20).  We  then  have  the  following  existence  result  for  the  equilibrium  of  an 
distract  economy. 


Tliooroiu  5.4.1  Given  an  abstract  economy  [K, /<,  Ai(xi)]]Ti  which  satisfies  the  following  condi- 
ttvns:  for  each  i  =  1, . . . ,  m 

li)  V  is  nonempty  compact  and  convex, 
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(ii)  )  in  a  coiivei-valucd  continuous  point-to-set  mapping  on  Vi, 

(iii)  /,  is  continuous, 

(iv)  for  each  x  G  V',  (e,r(u,i‘))  is  quasiconvex  in  u  €  A'{i’)  where  r  and  A'  are  as  in  (20). 

Then  there  exists  an  equilibrium  point  /or  [K, /,,  . 

Proof.  Lot  C  =  K  =  I'  and  F  a  constant  point-to-set  mapping  on  K.  Let  0,ti  :  K  x  A'  — -  R" 
lie  defined  as  0(x,y)  —  (e,0)  and  Ti(x,y)  =  (r(ir,(/),0)  respectively,  wliere  n  =  ^nd  0  is 

understood  to  be  a  zero  vector  in  R"“”*.  Then  the  equilibrium  problem  involving  the  abstract 
economy  [1^ , /i, -L (■«!)]"=  i  is  equivalent  to  CQV  1P{X,F,0,t\,V,V).  By  Theorem  3.1.2,  the  latter 
problem  has  a  solution.  Hence  the  result  follows.  □ 

Roiiiarks. 

(i)  Condition  (ii)  of  Theorem  5.1.1  is  equivalent  to  the  condition  that  the  function  5Z”=i  /■(•i'i.  I'l) 
is  quasiconcave  in  u  G  A(i). 

(ii)  Our  definition  of  an  abstract  economy  is  slightly  different  from  the  one  in  [5]  where  /,  is 
defined  on  V'  x  Vi.  Also  in  [5],  Chan  and  Pang  did  not  use  the  approach  of  variational 
inequality  problem  to  obtain  the  result  of  Theorem  5.4.1. 


lor  the  case  that  V;  is  not  necessarily  compact,  we  have  the  following  existence  result. 

Theorem  5.4.2  Given  an  abstract  economy  (K, /i,  4,(r,)]^j  which  satisfies  the  following  condi¬ 
tions:  for  each  i  =  1, . .  . ,  rn 

(i)  /,  is  continuous, 

(ii)  for  each  x  G  C.  (c,r(t(,r))  is  convex  in  u  G  A(r)  where  t  and  A  are  as  in  (38), 

(iii)  there  exists  a  vector  G  flaeV'  A'(r)  such  that 

rn 

limip-ii 

- *OC,  rextx) 

«=1 

(iv)  there  exists  a  pu  >  0  such  that  X{x)(lBp  is  a  nonempty  convex  valued  continuous  point-to-set 
mapping  for  all  p  >  po. 

Then  there  exists  an  equilibrium  point. 

Proof.  This  follows  from  Theorem  3.2.1  and  the  note  after  (20).  □ 

I’or  more  details  on  abstract  economy,  we  refer  interested  readers  to  Debreu  [11]. 
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5.5.  Geucralized  Nash  Equilibrium  Problems 

Tlie  concept  of  Mash  equilibrium  (Nash  [34])  was  extended  by  Ichiishi  [23]  to  include  additional 
joint  constraints  on  agents’  actions  which  cut  across  all  agents  simultaneously.  The  formal  definition 
of  generalized  Mash  equilibrium  is  as  follows. 

Suppose  there  are  m  agents  in  a  noncooperative  game  characterized  by  a  subscript  i  =  1, . . . ,  rn. 
The  (th  agent  is  represented  by  a  strategy  vector  x,-  G  C  R"*  (n,-  being  a  positive  integer),  a 
point- to-set  mapping  Xi  :  V  — ►  Vi,  and  a  utility  function  Ui  :  V  — ►  R  where  V  =  nj^i  K  ^  P-" 
with  n  =  Y.’ihi  'll,  A'  =  ni^i  A'i,  and  U  =  (ui,...,Um)-  A  generalized  Nash  eguilibrium  x’  G  K  of 
the  game  GNE(V,  A',  U)  is  defined  as  a  point  at  which  no  agent  can  unilaterally  increase  his  utility 
function  given  the  constraints  imposed  on  him  by  the  other  agents: 

V  Xi  G  A',(x*) 

wliore  X,  is  the  (m  -  l)-tuple  (xi, . . .  ,r,_i,Xi+i, . . .  ,x„,). 

We  note  that  if  A,(x)  =  for  all  i  and  x,  then  the  above  definition  of  generalized  Mash 
equilibrium  reduces  to  the  definition  of  Nash  equilibrium.  Let  e  G  R™  be  the  unity  vector  and 
-  .  I  '  X  \  '  '  R"‘  be  defined  as  r(x,y)  =  (ui(t/)  —  u,(x,-,  yi))|Ti .  We  associate  with  the  generalized 

M.ash  equilitirium  problem  the  following  generalized  quasi-variational  inequality  problem:  I'ind 
X*  G  Afx' )  such  that 

{e,r(x,y))  >0,  VxG  A(i*).  (21.) 

It  is  easy  to  see  that  x*  is  a  generalized  Nash  equilibirum  of  the  game  GN E{V,X,U)  if  and  only 
d'  x'  is  a  solution  of  (21).  We  then  have  the  following  existence  result  for  the  generalized  Masii 
equilibrium  problem.  The  proof  is  exactly  the  same  as  that  in  Theorem  5.4.1. 

Tliooroui  5.5.1  Given  a  generalized  m-person  noncooperative  game  {V,X,U)  which  satisfies  tin 
follvuiiKj  conditions:  for  each  i  =  1, . . .  ,?n 

(i)  i;  IS  nonempty  compact  and  convex, 

(ii)  A',(x)  IS  a  convex  valued  continuous  point-to-set  mapping  on  V , 

(iii)  u,  is  continuous, 

(iv)  for  each  x  G  V .  {e,r{u,x))  is  quasiconvex  in  u  G  X{x)  where  r  is  as  in  (21). 

I  hen  there  exists  a  generalized  Nash  equilibrium  for  {V,  X ,U).  □ 

For  the  case  that  Vi  is  not  necessarily  compact,  we  have  the  following  existence  result.  The 
proof  is  the  same  as  that  in  Theorem  5.4.2. 

Tlicurum  5,5.2  Given  a  generalized  in-person  noncooperative  game  (V,X,U)  which  satisfies  the 
following  conditions:  for  each  i  =  I, . . .  ,m 

li)  u,  IS  continuous, 

(li;  for  each  x  G  V,  {e,r(u.x))  is  convex  in  u  £  X(x)  where  r  and  X  are  as  in  (21), 
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(iii)  there  exists  a  vector  £  D^eV  such  that 

m 

3.gX(x)  -  ui{x^,xi)))  <  0, 

1=1 

(iv)  there  exists  a  po  >  0  such  that  X{x)r\Bp  is  a  nonempty  convex-valued  continuous  point-to-set 
mapping  for  all  p  >  pQ. 

Then  there  exists  a  generalized  Nash  equilibrium  for  the  game  {V,X,U). 

Remark.  There  is  no  difTerentiability  requirement  on  the  utility  function  u,  for  all  i  in  Theorem 
5.5.1  and  5.5.2.  The  reason  is  that  we  deal  with  each  agent’s  utility  maximizing  problem  directly 
without  using  the  first-order  optimality  conditions. 

We  refer  interested  readers  to  a  survey  paper  by  Ilarker  and  Pang  [19]  where  there  is  a  thorough 
discussion  on  the  Nash  equilibrium  and  generalized  Nash  equilibrium  problems. 

5.6.  Quasi- Variational  Inequality  Problems  of  Obstacle  Type 

In  this  section  we  shall  be  concerned  with  the  quasi-variationai  inequality  problems  of  obstacle 
type  formulated  as  follows.  Let  K  be  a  closed  convex  cone  in  R’'  and  </<■  the  partial  order  induced 
b}  A',  that  is,  x  <k  y  if  and  only  if  i  -  y  e  A'  for  all  i,y  6  R”.  Let  /,  m  be  functions  from  R" 
into  itself.  The  quasi-variationai  inequality  problem  of  obstacle  type  is  to  find  x“  €  R"  such  that 

x'  </c  mix'),  {fix),x  -  «*)  >  0,  V  I  <A-  m(x*).  (22) 

It  is  interesting  to  note  that  if  K  =  R!|.  and  m(i;)  =  0  for  all  x  £  R”,  then  problem  (22) 
is  equivalent  to  a  nonlinear  complementarity  problem.  We  now  associate  with  problem  (22)  the 
following  generalized  implicit  complementarity  problem.  Let  A'  be  a  point-to-set  mapping  from  R" 
into  itself  defined  as  X{x)  =  m{x)  -b  K  for  all  a:  €  R".  Find  x"  £  m{x')  -b  K  such  that 

fix’)  £  K‘,{f{x'),x-  -  mix’))  =  0.  (23) 

It  is  easy  to  see  that  problem  (22)  is  equivalent  to  problem  (23)  by  Lemma  4.1.  We  have  the 
following  existence  result  for  problem  (22). 

Theorem  5.C.1  Let  K  be  a  closed  solid  convex  cone  in  R”.  Let  f  and  m  be  continuous  functions 
from  R"  into  itself  and  A'(x)  =  m(x)  -b  A  be  a  point-to-set  mapping  from  R”  into  itself  Suppose 
III  a  I 

(i)  there  exists  a  vector  xq  G  rixeR"  ^  such  that 

•oo,  r€A'(r)  i/(^)>^0  ~  <  0i 

(ii)  there  exists  a  vector  uo  G  R"  such  that  wq  —  rn(x)  £  A',V  x  £  R”. 
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Then  there  exists  a  solution  to  problem  (22). 

Proof.  This  result  follows  from  Theorem  3.12  and  the  note  above.  □ 

VVe  note  that  the  condition  (i)  of  Theorem  5.6.1  can  be  replaced  by  the  condition  that  /  is 
strongly  copositive  or  strongly  monotone  on  R".  For  the  quasi- variational  inequality  problems  of 
obstacle  type  in  a  reflexive  Banach  lattice,  we  refer  readers  to  the  paper  by  Dolcetta  and  Matzeu 
[13]  and  the  references  therein. 

There  are  other  areas  of  applications  of  the  theory  of  complementarity  problems,  for  exam¬ 
ple,  problems  involving  fluid  flow  through  porous  media  (Cottle  [7]),  journal  bearing  lubrication 
problems  (Cottle  [7],  Crank  [9]),  elastic-plastic  torsion  problems  and  mciximizing  oil  production 
problems  (  Bershchanskii  and  Meerov  [4]).  We  note  that  solutions  for  the  above  problems  obtained 
by  the  approach  of  the  theory  of  complementarity  problem  are  in  fact  approximate  solutions  using 
finite  difference  method. 
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